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Introduction 


The theory op sets, which was founded by G. Cantor (1845- 
1918) and already developed by him into an admirable system, 
is one of the greatest creations of the human mind. In no other 
science is such bold formation of concepts found, and only the 
theory of numbers, perhaps, contains methods of proof of 
comparable beauty. It is no wonder, then, that everyone who 
studies the theory of sets is indescribably fascinated by it. 
Over and above that, however, this theory has become of the 
very greatest importance for the whole of mathematics. It has 
enriched nearly every part of mathematics, and lent it a new 
appearance. It has given rise to new branches of mathematics, 
or at least first rendered possible their further development, 
such as the theory of sets of points, the theory of real functions, 
and topology. Finally, the theory of sets has had particular 
influence on the investigation of the foundations of mathe¬ 
matics, acting in this respect, as well as through the generality 
of its concepts, as a connecting link between mathematics and 
philosophy. 

Here we shall present the basic features of the general theory 
of sets. The theory of point sets will be merely touched upon. 




CHAPTER I 


The Rudirm*nts of Set Theory 

1, A First Classification of Sets 

What is a S(^t? By a set 3D? we an^ to iind(*rstan(l, aoeording 
to G. Cantor, “a collection into a whole, of delinite, well- 
distinguished objects (called the V^leinents’ of 3Df) of our per¬ 
ception or of our thought/^ 

For example, the prime numbers between 1 and 100 consti¬ 
tute a set of 25 elements; the totality of even numbers, a set 
of infinitely many elements; the vertices of a square, a set of 
4 elements; the points of a circle, a set of infinitely many 
elements. 

For a set, the order of succession of its elements shall not 
matter, provided that nothing is said to the contrary. Thus, 
e.g., the set' (1, 2, 3), consisting of the elements 1, 2, 3, is 
the same set as {3, 1, 2} or {2, 3, 1). Furthermore, the same 
element shall not be allowed to appear more than once. The 
number complex 1, 2, 1, 2, 3, consequently, becomes a set only 
after deleting the repeated elements. 

Two sets 2)i and 9? are said to be equal, in symbols: 3D? = 9?, 
if they contain the same elements; i. e., if ev^ery element of 9J? 
is also an element of 9?, and, conversely, (wery element of 9? 
also belongs to 3D?. For example, {1, 2, 3} = {3, 1, 2). 3D? 9? 

shall mean that 9)? is not equal to 9?. If ni is an element of 3D?, 
we write m G (read: rn is an element of 3D?), whereas m ^ 3D? 
shall denote thatUTiS liTTt an~etemnntrof 9917 

A first, coarse classification of sets distinguishes them into 
finite and infinite sets, according as the sets do, or do not, 
contain a finite number of elements. From the infinite sets, the 
set of natural numbers, whose elements we may think of as 
being given in their natural order of succession {I, 2, 3, • • •}, 


'Sets are frequently designated by enclosing their elements in braces. 
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is especially singled out, and is called an enumerable set. More 
generally, an infinite set 90? is said to be enumerable if, and only 
if, it can be be written as a sequence {mi , m 2 , m 3 , • • •); i. e., 
if, and only if, to every element m of the set, a natural number 
can be made to correspond in such a manner, that to every 
element of the set corresponds precisely one natural number, 
and to every natural number corresponds precisely one element 
of the set. 

The letters in all the printing presses on the earth form a 
finite set, although the number of elements is “very large.*' 
The same is true of the number of volumes in the “universal 
library" of K. Lasswitz's,^ which is so large, that the librarian, 
were he to dash along the row of books even with the velocity 
of light, would arrive at the last volume only after 
years. 

If a set is finite or enumerable, we shall say that it is at most 
enumerable. If it is neither finite nor enumerable, it will be 
called nonenumerable. 

2, Three Remarkable Examples of Enumerable Sets 

G. Cantor proved, already in one of his first papers on set 
theory, the enumerability of two sets which hardly seem at 
first glance to possess this property. 

Theorem 1. The set of all rational numbers is enumerable. 

Proof: Let us first deal only with the positive rational num¬ 
bers. We can imagine to be written down in order of magnitude, 
first, all whole numbers, i. e., all numbers with denominator 1 ; 
then, all fractions with denominator 2 ; then, all fractions with 
denominator 3; etc. There arise in this manner the rows of 
numbers 


*See his book, ‘Traumkristalle*’. 
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If we write down the numbers in the order of succession 
indicated by the line drawn in (leaving out numbers which 
have already appeared), then every positive rational number 
certainly appears, and also only once. The totality of these 
rational numbers is thus written as a sequence 

1, 2, I, i 3, 4, f, I, i, ... . 

If we denote this sequence by {n , ra, ra , • • •}, then obviously 
{0, — ri , fi , — Ta , Ta , • • •} is the set of all rational numbers, 
and the enumerability of this set is herewith established. 

For Cantoris second theorem, which asserts the enumerability 
of an even “more extensive^^ class of numbers, let us recall the 
definition of algebraic number. A number of this sort is under¬ 
stood to be one which is a root of a polynomial 

f{x) = + ttn-ix"" ' + • • • + aiX + ao , 

where a„ 0 and all a^s are integral rational numbers. Alge¬ 
braic numbers include, among others, all rational numbers and 
all roots of such. 

Theorem 2. The set of all algebraic numbers is enumerable. 

Proof Let/(a:) be a polynomial of the kind just described; 

’We confine ourselves here to real algebraic numbers. The theorem and 
proof are also valid, however, for complex algebraic numbers. 




4 


We may suppose, moreover, without loss of generality, that 
Qn > 0. Define the “height^’ of the polynomial as the positive 
number 


/i = n + + I ttn-i I + • • • + I I + I cto I- 

The height is obviously an integer >1. The same height is 
possessed by only a finite number of polynomials, because 
n < h and every | a* | < /i. Therefore to every height corre¬ 
spond only a finite number of algebraic numbers. This makes 
it possible to write the set of all algebraic numbers as a sequence. 
First we write down all the algebraic numbers yielded by the 
height 2. Since the only polynomials of height 2 are x and 2, 
we obtain the sole number 0. The polynomials of height 3 are 
a:*, 2xy X + ly X 1, 3. These give the new roots —1 and +1. 
The new roots arising from the polynomials of height 4 are, 
in order of magnitude: j-2, — +2. Height 6 yields 

—3,_—i — I "'i_V2, I — i \/5, —J, + 

i \/2, \/2, ^ + i \/5, 3; etc. Thus, by allowing the 
height to run through the series of natural numbers, and writing 
down the newly arising, finitely many algebraic numbers corre¬ 
sponding to each value of the height, we obtain a sequence of 
distinct algebraic numbers. Since every polynomial has a 
height, all algebraic numbers appear in the sequence. This 
completes the proof of the theorem. 

That the concept of enumerable set also leads to valuable 
results concerning functions is shown by 

Theorem 3. Every function f{x) which is monotonic in an 
interval a < x < b is discontinuous at an at most enumerable 
number of points of this interval. 

Proof: It suffices to carry out the proof for monotonically 
increasing functions. Let f{x) be such a function. It is dis¬ 
continuous at a point { if, and only if,^ 

_= /(f + 0) - M - 0) > 0, 

■‘A.s usual, — 0) (lonoio Uio left-hand limit and/(^ + 0) the right- 

hand limit of J{x) at the i>oint 
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where we agree that/(o — 0) = /(o), f(b + 0) = f{b). If 
a < {. < < • • • <i,<h, 

and Xi , • • ■ , Xp-t are numbers in the intervals 

<x, < , 

and if, finally, Xo = a, Xp — b, then 

/(x.) - fix,.,) > /({. + 0) - - 0) = <7(f,), 

so that 


fib) - fia) = E (/(x,) - fix,-,)) > E 

K-l r-1 

If, now, the are numbers with <r(f J > 1/n, it follows that 
P < n(J{b) - /(a)); 

i. e., the number of points of discontinuity { with <r({) > 1/n 
has a fixed upper bound. Hence, at most a finite number of 
points of discontinuity { with <r({) > 1/n belong to the interval 
a < X < by even when the end points have been taken into 
account. The totality of points of discontinuity can therefore 
be written as a sequence, by first writing down the finite 
number of points of discontinuity f with <7(f) > 1, next the 
newly arising ones with <r({) > then the newly acquired 
ones with o-({) > i, etc. Since to each point of discontinuity 
{ there belongs a definite positive number every point of 
discontinuity appears in this sequence, and indeed precisely, 
once. Thus our assertion is proved. 

3. Subset, Sum, and Intersection of Sets, in Particular, of 
Enumerable Sets 

The considerations which led in §2 to the enumerability of 
the set of all rational numbers, furnish, over and above this, 
a general theorem which is often useful for establishing the 
enumerability of a set. Before we formulate this theorem, we 
shall introduce several new concepts which will be encountered 
continually in what follows. 
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Let a set 2R be given. The set 5R is called a subset or part 
of 5 D?, in symbols: C 3 W, if every element of is at the same 
time an element of SW; i. e., if n G always implies n G 2)?. 
E. g., according to this, every set is a subset of itself, and, in 
fact, it is called an improper subset. On the other hand, 91 is 
called a proper subset of 9J?, in sjrmbols: 91 C 9W, if 91 is a subset 
of and 91 9W. The set of those elements of 9)1 which do 

not belong at the same time to the subset 91, is termed the 
residual set 9 i belonging to 91, or the complement of 91 with 
respect to 9)?; in symbols: 91 = 9)? — 9f. So that this definition 
may be valid also for the case in which 91 is an improper subset 
of 9)?, we introduce an ideal set, the so-called null set or empty 
set, which we denote by 0 .® This is analogous to the intro¬ 
duction, in geometry, of infinitely distant points as ideal points, 
and the introduction, at one time, of zero into the number 
system, as an ideal number.® The null set shall be classed with 
the finite sets. It shall be a subset of every set, and, in particular, 
of itself. 

Examples. The boundary points = 1 form a proper 

subset of the points of the circle + 2 /* < 1 ; its complement 
consists of the interior points x* + y* < 1 of the circle. The 
set of rational numbers is a subset of the set of all real numbers; 
the complementary set consists of the irrational numbers. 

Let there be given an enumerable set 9)i = {, wi 2 , m 3 , • • •}, 
and suppose that 0 C 91 C 9)J. Then, in the sequence 9)?, there 
is a first element m*, which belongs to 91; let rii = m*, . This 
is followed again by a first element, m*. , in 9 )?, which belongs 
to 91; let ria = m*, ; etc. The process does or does not terminate, 
according as 91 is finite or not. Since 9)Z contains all the elements 
of 91 (and perhaps even more), the possibly terminating sequence 
{ni , na , na , • • •} comprises precisely the elements of 91. 
Therefore 91 is finite or enumerable. Hence, we have 

*One must distinguish the empty set 0 from the set ( 0 ) containing the 
number 0 as an element. 

•Here we are thinking of the historical development of the number con¬ 
cept, not, say, of the role which the number 0 plays in an axiomatic con¬ 
struction of the number system. 
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Theorem 1. Every subset of an enumerable set is at most 
enumerable. 

E. g., according to this theorem, the set of all algebraic 
numbers which satisfy irreducible equations of prime degree is 
enumerable as a part of the set of all algebraic numbers. The 
set of positive fractions which can be represented as the sum 
of three biquadrates of rational numbers is enumerable as a 
subset of the set of all rational numbers. 

The union or (logical) sum © of finitely or infinitely many 
sets is understood to be the set of those elements which belong 
to at least one of the sets. The union of an at most enumerable 
number of sets 9D?i , 9D?2, 2)?3 , * • • is written in the form 

© = 3K, + 9 K 2 + • • • or © = f: SK* . 

The intersection, logical product, or product of the first kind, 
of arbitrarily many sets, is understood to be the set of those 
elements which belong to ea^h of the aforesaid sets. For the 
intersection, !D, of two sets 9)?i and 9 D ?2 , we write 

® = , 2 ^ 2 ) or ® = 2»r5m2; 

and for the intersection of at most enumerably many sets, 

S) = ®(2«., aw*, • • •) or 5) = aw. an* ••• = n aw*. 

ik-l 

The second notation, which will be employed here by prefer¬ 
ence, offers the advantage that rules of operation for the sum 
and product of sets then hold, which are similar to those for 
the sum and product of numbers. For example, 

W + Q) = 2«-?J + 2K*Q. 

In forming sums, null sets are left out, and the sum of null 
sets shall be the null set. If, in a product, one of the sets is 
empty, we put !5) = 0; likewise if the sets have no element in 
common. If the intersection of every pair of sets under con¬ 
sideration is 0, the sets are called mutually exclusive or dis¬ 
junct. 
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Examples, If SffJ = {1, 2, 3, •••} and 91 = {5, 7, 9), then 
2)? + 91 = 9)? and 9}i*9l = 9i. If 9W is the set of even integers 
and 91 is the set of odd integers, then + 91 is the set of all 
integers and 9JJ-91 = 0. The two circles in Fig. 1 have as sum 
the entire hatched region, and as product, the crosshatched 
region. The enumerably many sets {1, 2, 3, 4, • • •}, {2, 3, 4, • • •}, 
{3, 4, • • •}, • • • have the first set as their sum, and their inter¬ 
section is 0. 

The theorem alluded to at the beginning of this §3 now reads 
as follows: 


Theorem 2. The sum of al most enumerably many setSy each of 
which is at most enumerablCy is likewise at most enumerable. 


Proof: If we are dealing with two sets, SD? = {mi , mg , • • •}, 
91 = {ni , na , • • •}, which are finite or enumerable, we can 
form the sequence mi , nj , ma , nj , • • • so far as the given sets 
furnish elements as contributions. If we strike out in this 
sequence every clement that coincides with a preceding one, 
we have obviously written the set SW + 91 as a sequence and 
proved the enumerability of the sum. In this way the proof 
for finitely many sets can always be carried out by “sliding 
together” the given sets. 

If there are, however, enumerably many sets, SWi , SOia , • • • , 
let 9)?,* have the elements m,,i , m „2 , * • * • We first write down, 
one under another, the sets given as sequences: 



and then write down the elements anew in the order of succes¬ 
sion indicated by the arrows: 


mu , mai , mi2, m^i , m22 > mi^ , • • 
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leaving out elements that have already appeared. We thus get 
a sequence containing all the elements that occur in any of 
our thereby proving the assertion. 

The principle of this proof, which is obviously that already 
employed on p. 3 and is also involved in the proof on p. 4 is 
called the first (or Cauchy) diagonal-method. 

Examples. In the plane, the set of all points whose coordinates 
are both rational numbers is enumerabh^. For if the rational 
abscissa x, say, is held fixed, the points with this fixed abscissa 
and arbitrary rational ordinate y form, according to §2, Theorem 



Fig. 1. 

1, an enumerable set. If we now permit x also to run through 
all the rational numbers, we have enumerably many enumerable 
sets, which thus all together yield once more an enumerable 
set. It follows, likewise, in space, that the set of all points 
whose coordinates are all rational numbers is enumerable. In 
particular, it is a consequence of this, together with Theorem 1, 
that the set of all cubes with sides of length I and vertices with 
integral coordinates is enumerable. Further, in the plane, the 
set of all circles with rational centers and radii is enumerable. 

4. An Example of a Nonenumerable Set 

According to what has preceded, there is still the possibility 
of all infinite sets being enumerable. The distinction of sets 
into enumerable and nonenumerable ones becomes significant 
only after the existence of nonenumerable sets has been demon¬ 
strated. We therefore prove the following 

Theorem. The set of all real numbers in the interval 0 < x < 1 
is nonenumerable. 

Proof : The proof is also carried out by means of a so-called 
diagonal method; let us call it the second (or Cantor) diagonal- 


JO 

method. On account of §3, Theorem 1, it is sufficient to demon¬ 
strate the nonenumerability of the set 0 < a: < 1. Every 
number 0 < a: < 1 can be written as a nonterminating decimal 
fraction 0-a,aia, ••• (e. g., i = 0.499 ,1 = 0.999 •••), 

and, in fact, in a unique manner. If, now, the numbers in the 
interval 0 < a: < 1 were enumerable, they could be written 
as a sequence of nonterminating decimal fractions 



From the principal diagonal indicated by the line, we now form 
the nonterminating decimal fraction O^anajja,, • • • , and from 
this one we construct a new decimal fraction by replacing each 
digit o,, by a different one, 6,, where the latter is taken different 
from 0. We have then for the resulting decimal fraction, d = 
0-bibib, • • • , also 0 < d < 1. The decimal fraction for d does 
not terminate because of the absence of zeros. It should there¬ 
fore have to coincide in all digits with one of the decimal 
fractions in (1). That, however, according to our construction 
of d, is certainly not the case, because d surely differs from 
each nth decimal fraction in (1) in the nth digit. This completes 
the proof of the theorem. 

From this theorem we obtfun the following very remarkable 

Corollary. The set of aU transcendevial numbers^ is non- 
enumerdble. 

For if the set were enumerable, the addition of the set of 
algebraic numbers, which, according to §2, Theorem 2, is 
enumerable, would again result in only an enumerable set. This 

number ia called transcendental, if it is not an algebraic number. 
Hermite, in 1873, proved that the number e is transcendental, and Linde- 
mann, in 1892, established the transcendentality of the number r. 
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means that the set of all real numbers, and hence, a fortiori, 
the subset of real numbers lying in the interval 0 < a: < 1, 
would be enumerable. This would, however, contradict the 
theorem just proved. 



CHAPTER II 


Arbitrary Sets and Their Cardinal Numbers 

1. Extensions of the Number Concept 

Up to now we have classified sets into finite, enumerable, 
and nonenumerable sets. To the last class belong simply all 
those sets that remain after the first two classes have been 
split off. One can raise the question, whether it is not possible 
to further subdivide the class of nonenumerable sets. G. Cantor 
gave this question, in truly ingenious fashion, the following 
turn: Can the concept of natural number be generalized in such 
a manner, that every set is assigned one of these generalized 
“numbers^' for the ^'number of its elements^\ as it were? 
Should this be possible, there would result immediately a classi¬ 
fication of infinite sets, too, according to the ‘^number of their 
elements.^’ Clearly these new ‘^numbers’^ would have to be 
something quite novel. It is therefore useful to recall how it is 
otherwise customary in mathematics to introduce new numbers. 

The number concept has, of course, been extended several 
times in the evolution of mathematics. The first extension 
consisted in the introduction of fractions. In a rigorous intro¬ 
duction of the rational numbers, one must, by all means, 
abandon the primitive method of “dividing a whole into a 
certain number of parts’’, and instead of this, proceed as 
follows: One considers, as a new kind of “number”, a pair of 
natural numbers, a, 6, which, with this interpretation, shall be 
written in the form a/6, in conformity with the usual manner 
of writing fractions. This, however, would not yet accomplish 
altogether what one would like to have. For, the number pairs 
a/by 2a/2by Sa/Sb are all to be regarded merely as different 
representations of the same rational number. The correct in¬ 
troduction of the rational number can therefore occur as 
follows: In the first place, one makes the stipulation that every 
pair of number pairs pa/jjb and qa/qby composed of natural 

12 
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numbers, shall be regarded as equivalent. In the second place, 
one agrees that a rational number shall be understood to be 
an arbitrary representative chosen from a class consisting of 
equivalent number pairs. In deriving the rules of operation for 
rational numbers, one must always make sure that these rules 
of operation are independent of which representative of the 
rational number is chosen in any given instance. 

Nowadays the irrational number is usually introduced by 
means of nests of intervals. A nest of intervals is a sequence 
of closed intervals 

<ri , St), <r, , s,), (ra, Ss), • • • , 
where the rnS and s„’s are rational numbers such that always 

Tn-l < Tn < Sn < 

and Sn — Tn—>0asn-^oo. Two nests of intervals, consisting 
of the interval sequences (r^ , ««) and (r„ , 5„), are regarded as 
‘^equivalent,if < 5^ and < in for all n. Analogously to 
what was stated above, an irrational number or, in general, a 
real number is an arbitrary representative taken from a class 
composed of equivalent nests of intervals. Here, too, in de¬ 
riving the rules of operation for real numbers, one must make 
certain that they are independent of which representative of 
the real number is chosen in any particular instance. 

Let us bear these things in mind for the introduction of 
cardinal numbers. 

2. Equivalence of Sets 

A second point of departure for Cantoris extension of the 
number concept is, as opposed to the first, of a very simple 
nature. A child who is unable to count can nevertheless de¬ 
termine whether there are, for example, just as many chairs 
as persons present in a room. lie need only have each person 
take a seat on a chair. By this act, pairs are formed, each pair 
consisting of one person and one chair. One can also say that 
the chairs and persons are made to correspond to each other 
in a one-to-one manner; i. e., in such a way that precisely one 
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chair corresponds to each person, and exactly one person corre¬ 
sponds to each chair. This primitive procedure, however, can 
be carried over to arbitrary sets too, and it then leads to a 
concept which corresponds to that of the ‘‘same number^' of 
elements in the case of finite sets. We accordingly set down the 
following 

Definition. A set 2)1 is said to be equivalent to a set 21 , in symbols: 
flK ^ 91 , if it is possible to make the elements of 2t correspond to 
the elements of 9 Jl in a one-to-one manner] i. e., if it is possible 
to make correspond to every element m of 9 Jl an element n of 91 
in such a manner that, on the basis of this correspondence, to 
every element of 2)? there corresponds one, and only one, element 
of 21, and, conversely, to every element of 21, one, and only one, 
element of 9 K. Instead of saying one-to-one correspondence, we 
also speak, for brevity, of a mapping. The empty set shall be 
equivalent only to itself. 

As with all definitions of this kind (equality, similarity, etc.), 
it is to be required of the concept of equivalence, that it be 
reflexive, symmetric, and transitive; i. e., that it possess the 
following properties: 

a) 2)? 2)?; i. e., every set is equivalent to itself; 

P) 9)1 '^91 implies 21 ^ 2 )?; 

7) if 2R ^ 21 and 21 then 2R ip. 

These three laws indeed follow immediately from the defini¬ 
tion. 

Since the concept of equivalence is of really fundamental 
importance, we shall illustrate it by a series of examples to 
which we shall also occasionally refer later on. 

a) The sets of points of the intervals' (0, 1), (0, 1 ), (0, 1), 
(0, 1) are equivalent to each other. 

First let us prove that (0, 1) (0, 1). We denote the points 

of the first of the two intervals by z, and those of the second, 
by y, and set up the following correspondence: 

h) denotes a closed interval; (a, 6), an open interval; {a, h) and (a, b), 
half-open intervals. These are intervals in which both end points belong, 
no end point belongs, the left-hand end point belongs, the right-hand end 
point belongs, to the respective interval. 
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y — i — X for I < X < 1; then we have i < y < 1; 

y — \ — X for i < X < then we have \ < y < h 

y = f — X for J < X < i; then we have i < y < i; 


etc. 

It is evident that to every x of the first interval there is 
hereby made to correspond one, and only one, point y of the 
second interval, and, conversely, to every y, one, and only 
one, X. This proves our assertion. 

One shows in an analogous fashion, that <0, 1) (0, 1). 

From this it follows finally, however, that also (0, 1) (0, 1). 

For we can associate the point 0 of the first interval with the 
point 0 of the second, and set up a one-to-one correspondence 
between the remaining points of the two intervals in the 
manner prescribed in the preceding paragraph. 

b) For the points of any two finite intervals 3fi and 3a we 
have invariably 3i 3a . 

It suffices to show that one of these two intervals, say 3i »is 
equivalent to one of the intervals mentioned in a). Choose this 
interval so, that if it be applied to a line parallel to 3i > it be 
circumstanced exactly as 3i with regard to the appurtenance 
of its limit points to the interval. Then it is easy to bring about 
a one-to-one correspondence between the points of the two 
intervals by means of a central projection, as indicated in 
Figure 2. 



Fig. 2. 


c) A half-line and an entire line are equivalent to an interval. 
For, a half-line can be obtained by central projection, from 
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an interval erected at right angles to it and open above (Fig. 3); 
and a full line, in a similar manner, from a bent, open interval 
(Fig. 4). 

d) The interval (0, 1) is often designated as the continuum. 
The results established above then state that all intervals, half¬ 
lines, and complete straight lines are equivalent to one another 
and, in particular, to the continuum. 

e) Two finite sets are obviously equivalent if, and only if, 
they contain equally many elements. 

f) All enumerable sets are equivalent to each other, but not 
to any finite set. 



Fig. 3. 



Fig. 4. 


The first follows from the fact that every enumerable set is, 
according to its definition (p. 2), equivalent to the set 
{1, 2, 3, • • •}. The second is obvious. 

g) An infinite set can be equivalent to one of its proper 
subsets. This is shown by the result d) or the equivalence of 
the sets {1, 2, 3, •••} and {2, 4, 6, •••}. Infinite sets thus 
exhibit in this respect an entirely different behavior from that 
of finite sets (cf. e)). This property can therefore also be used 
to fix the distinction between finite and infinite sets, inde¬ 
pendently of any enumeration. 

h) There exist infinite sets which are not equivalent to each 
other; namely, as follows from ch. I, §4, the continuum on 
the one hand and the enumerable sets on the other. It is con¬ 
ceivable, however, that all nonenumerable sets might be 
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equivalent to one another. In that case, the introduction of the 
concept of equivalence would bring about no new classification 
of sets. The following result is therefore of fundamental im¬ 
portance: 

i) There exist infinite sets which arc neither enumerable nor 
equivalent to the continuum. An example of such a set is the 
set of all real functions defined in the interval (0, 1). 

The proof of this is obtained by a procedure which is again 
essentially the second diagonal meth(xl (cf. p. 9). The con¬ 
cept of function which is taken here as basis is Dirichlet^s 
general concept of a function. According to this, a function 
y = f(^) is defined in an interval, if, with every x of the interval, 
there is associated a well-determined number y. Further, two 
functions are to be designated as distinct, even if they possess 
different functional values at merely a single point of the in¬ 
terval. Now it is clear not only that there are infinitely many 
distinct functions in the interval (0, 1), but also that there 
exist nonenumerably many. For, at the point x = 0 alone, 
the functions can already assume the nonenumerably many 
values between 0 and 1. Thus, there remains to be proved only 
that the set of functions is not equivalent to the continuum. 
Suppose, now, that the set of functions were equivalent to the 
continuum. Then it would be possible to make the functions 
f{x) and the points z of the interval (0, 1) correspond in a 
one-to-one manner. Denote by /,(x) the function thus assigned 
to the point z. Now construct a function g{z) in the interval 
0 < 2 < 1, with the property that, at every point z, g{z) ^ 
f»(z), (This can be accomplished in various ways.) Since g{z) 
is also a function defined in the interval (0, 1), it must coincide 
with an/„(x); hence, in particular, g(u) =; /„(w). This, however, 
is excluded by the definition of g{z). The assumption that the 
set of our functions is equivalent to the continuum has thus 
led to a contradiction. 

3. Cardinal Numbers 

The introduction of the heralded “numbers’^ offers no diffi¬ 
culty now after the preliminaries encountered in §1 and §2. 
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Corresponding exactly to the definition of the rational number 
given on p. 13, we set down the following 

Definition By a cardinal number of a power m we mean an 
arbitrary representative fffl of a class of mviually equivalent sets. 
The cardinal number or power of a set 3W will also be denoted by 
ISK |. The notation | 9)Z 1 accordingly means simply that the set 51R 
may be replaced by any set equivalent to it. 

Abstract as this definition may sound, it does nevertheless 
accord precisely with the grammatical sense of the words 
''cardinal number’’ in the case of finite sets. For, the number 
of elements—and the cardinal numbers of the language serve 
to designate this number—is determined, for finite sets, by 
counting; e. g., the number 4, by counting 1, 2, 3, 4. That is, 
the number 4 is represented by the set {1, 2, 3, 4}. In virtue 
of §2, e, this coincides exactly with the definition of cardinal 
number given above. Consequently, for a finite set, the cardinal 
number introduced above is precisely the number, n, of its 
elements, and shall also be denoted simply by n. 

Of infinite sets we know as yet but a few classes of equivalent 
sets, namely: the enumerable sets, which may be represented 
by the set {1, 2, 3, •••}, say; further, those sets which are 
equivalent to the continuum; and those that are equivalent to 
the set of functions in §2, i. I^et us introduce the abbreviations 
tt, c, f for the cardinal numbers of these sets. If, finally, we 
assign the cardinal number 0 to the empty set, we are familiar 
thus far with the cardinal numbers 

0, 1, 2, 3, • • • ; 0 , c, f. 

It is necessary now to decide when one of two cardinal num¬ 
bers shall be regarded as the smaller of the two. This is ac¬ 
complished by 

Definition 2. A set 9K is said to have a smaller cardinal number^ 
or a lesser power^ than a set 91, in symbols: | SD? 1 < | 91 j, t/, and 
only iff 9)1 is equivalent to a subset of 91, but 91 is equivalent to 
no subset of fffl. 

This definition makes an agreement concerning the cardinal 
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numbers of two sets, on the basis of certain relations between 
the sets themselves. Therein lies the assumption that these 
relations arc preserved if the sets in them are replaced by 
equivalent sets. Now, for the definition to have a mining, 
this nmst first be demonstrated. To this end, let 30? SK and 
9? 9?. Further, suppose that 90? 9?i for a subset 9?i of 

but that 9? is equivalent to no subset of 9J?. Since 9? 9?, 

there is a one-tO;one correspondence between the elements of 
9? and those of 9?. A subset 9?i of 9? js thereby made tqjjorre- 
spond ^o the^ements of 9?i . Then 9?i 9?i 9J? ^ 90?, and 

hence 9?i ^ 90?. Now_we have to show merely that 9? is equiv¬ 
alent to no subset of ffl?. Were this not the case, the procedure 
just employed would prove 9? to be equivalent to a subset of 
90?, contradicting the hypothesis. The justification of the defini¬ 
tion is thus established. 

It is clear that the above definition, for finite cardinal num¬ 
bers, yields the customary ^fiess than^^» concept. 

Beyond this, however, it is desirable that the familiar laws 
governing inequalities involving finite numbers hold also for 
cardinal numbers. We refer to the following three rules: 

a) If m < n and n < p, then m < p. 

0) If m, n are any two cardinal numbers, then at most one 
of the three relations m<n, m = n, n<m holds; and hence, 
in particular, if tn < n and n < m, then invariably m = n. 

7 ) If tn, n are any two cardinal numbers, then at least one 
of the three relations m < n, m = n, n < m subsists. 

If both 0) and 7 ) are true, it follows that 'precisely one of 
these three relations holds. 

To a): Let 90?, 9?, ^ be representatives of the cardinal num¬ 
bers m, n, p. Then, by hypothesis, there exist sets 9?i and *iPi 
such that 


9?i C gt, 9W 9?i , 9? . 

Because of the last equivalence, there is a mapping of the set 
9? on . By means of this mapping, in particular is mapped 
on a subset ^2 of . Then 9?i , and hence also 9JJ ^2 • 
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Now we have merely to show that ^ is equivalent to no subset 
of SW. If we had say ^ 2)?i C gjj, however, then, because of 

9K ^ 9li , there would exist a set 9 I 2 ^ such that SD?i 9 I 2 > 
and hence ^ ^{2 , wliich would contradict n < p. 

To fi): Accordinf]^ to the definition of ‘‘less than^\ the middle 
one of the nilations fi) cannot hold simultaneously with any 
one of the other two. If, however, one of the other two relations 
subsists, say m < n, and these two cardinal numbers are 
represented by the sets 5D?, then SW is equivalent to a subset 
of 9?. But then we cannot have n < m. 

To 7 ): This proposition is indeed true also, but can be 
proved only much later (p. 119) and with the help of the well¬ 
ordering theorem. It will therefore be necessary in the mean¬ 
time, when operating with cardinal numbers, to take care that 
7 ) is not used. 

Stipulate, finally, that m > n shall mean the same as n < in. 
This is sometimes convenient for calculation. 

4. Introductory Remarks Concerning the Scale of Cardinal 
Numbers 

If we apply Definition 2 of §3 to finite cardinal numbers, we 
obtain, as already remarked on p. 19, nothing new. If we 
proceed to the cardinal number of infinite sets, or, as we say 
briefly, to transfinite cardinal numbers, we can establish the 
following for those cardinal numbers with which we are familiar: 

a) If m is any transfinite cardinal number, and n is finite, 
then nt > n. 

For if 2W and 91 are representatives of m and n, 2W contains 
a subset equivalent to 91, namely, every subset of n elements. 
On the other hand, SJl, being an infinite set, is equivalent to 
no subset of the finite set 91. 

b) For every transfinite cardinal number m, in > a. Thus 
the number a is the smallest transfinite cardinal number. 

This follows from the fact that every infinite set contains- an 
enumerable subset. 

c) Since a < c and a 5 ^ c, we have a < c. Whether there are 
any cardinal numbers between o and c is not known to this 
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day, despite the most strenuous efforts to settle this question, 
which is the substance of the so-called continuum problem.* 
d) a < c < f. 

Because of c) we have merely to prove that c < f. If £ de¬ 
notes the continuum, and g the set of functions in the interval 
(0, 1), then E is equivalent to a subset of For, the functions 
which are constant, and, in fact, equal to a value c in the 
interval (0, 1), constitute a subset of g, and this subset is 
equivalent to E. Hence, we need only show that g is equivalent 
to no subset of E. This follows once again from the method of 
proof given in §2, i, but can also be inferred, at the conclusion 
of §5, from Bemstein^s equivalence theorem. 

Up to now we know only three transfinite cardinal numbers. 
It is therefore natural to inquire whether there are any others. 
The answer is: There are infinitely many transfinite cardinal 
numbers. This follows immediately from the fact that, given 
any transfinite cardinal number, there exists a larger one; and 
this fact can be proved, moreover, in the following sharper 
form: 

Theorem. For every set 30?, the set U(2)?) of all its subsets has 
a greater cardinal number than SO?. 

For finite sets, this statement is trivial. For example, the 
set of all subsets of the empty set is the set {0}, i. e., a set 
having one element, so that it has the cardinal number 1, 
whereas the empty set has the cardinal number 0. For the set 
{«}, U({o}) = {0, la}}, SO that the assertion here is that 
1 < 2. It is easy to see, in general, that for a set consisting of 
a finite number, say w, of elements, the theorem states that 
n < 2”. 

The general proof will include the case of finito sets. Let 
2 )?(m) denote a set with the elements m, and likewise let 
2)?({m}) be the set which results from S0?(m) by replacing every 
element m by the set \m}. Since invariably {?») C gjj, we have 


*Tlu; detailed execution of an idea, due to D. Jlilbert (Math. Ann. 05 
(1926), 161 ff.), for a proof, still presents great difficulties. 
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3)?({m}) C U(S!W) and at the same time 2)l({m}) ^ Wl(m), 
According to this, SD? is equivalent to a subset of U(9W), and 
all that remains to be proved is that U(2K) is equivalent to no 
subset of SD?. To this end, we shall show, in a manner after the 
second diagonal method, that, if Uo 2Ko for any two sets 
Uo C U(2fi) and SKo C 5m, then Uo C U(2W). From this it then 
follows that U(5m) is equivalent to no subset of SW. 

Suppose, then, that 

90?oC5m, UoCU(9K), aWo-^Uo. 

Then there exists a mapping of 9)?o on Uo . Keep this mapping 
fixed, and let u = (p{m) denote that element u of Uo which is 
made to correspond, under this mapping, to the element m of 
aWo ‘ Since every element u of Uo is a subset of aW, it is meaningful 
to ask whether a given element m of aWo is also an element of 
a given u. Now let u be the set consisting of those elements 
m of aWo , each of which is not contained as an element in the 
corresponding u = ^(m). This setS, which is a (possibly empty) 
subset of aii, does not appear as an element in Uo . 

In fact, if u were an element of Uo , an element m of aUo 
would correspond to u under the mapping fixed at the be¬ 
ginning. Then precisely one of the two cases m G w or "m ^ w 
would have to hold. The first case cannot occur, according to 
the definition of u. In the second case, m would not be contained 
in the u corresponding to it; but then, by the definition of S, 
m would have to belong to u all the same. The assumption 
ti G Uo thus invariably leads to a contradiction. Hence, 
Uo C U(Sm), and this completes the proof of the theorem. 

5. F. BernsteirCs Equivalence-Theorem 

If two sets, SD? and 91, are given, precisely one of the following 
two cases can occur: 

a) SW is equivalent to a subset, 9li , of 511; 

b) is equivalent to no subset of 511. 

Likewise, exactly one of the following two possibilities can 
take place: 

a) 511 is equivalent to a subset, SIWi, of 50?; 
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$) 9t is equivalent to no subset of in'}. 

There are four conceivable combinations of these two pairs 
of cases, viz., aa, a/3, ba, hff. In the two middle cases we have, 
according to p. 18, Def. 2, [ 3R | < | 911, 19D11 > | 911, re¬ 
spectively. The occurrence of the last case, b/3, would mean 
that 9)1 and 91 are not comparable. As we have already re¬ 
marked on p. 20, this case cannot take place, but the proof 
of this fact must be deferred until later. The case aa remains; 
and for it we have the following theorem, which was conjectured 
already by G. Cantor, and proved by F. Bernstein; * 

Equivalence Theorem. If each of two sets, 9)1 and 91, is 
equivalent to a subset of the other, then 9)1 ~ 91. 

This theorem can be reduced to the following proposition: 

(P) If 9)1 is equivalent to a subset 9)lj, then 9)1 is also equiva¬ 
lent to every set 9)li “between” 9)1 and 9)1* , i. e., to every set 
9)li with the property that 9)13 C 9)li C 9)1- 

In fact, suppose that 9)li , 91i are subsets of 9)1, 91 such that 
9)1 ~ 91i , 91 ~ 9)li . Then, by means of a mapping resulting 
from the last equivalence, the set 91 is mapped on 9)li , and 
hence, in particular, the subset 91i is mapped on a subset, 
9)1,, of 9)1.. Thus, 9)1, C 9)1. C 9)1 and 9)1 ~ 91, ~ 9)1,. Conse¬ 
quently, according to (P), 9)1, ^ 9)1; and since 9)1. ~ 91, we 
have also 9)1 ~ 91. 

For the proof of (P) we may obviously assume that 9)1, C 
SWi C 2)1- 9)1 is an infinite set, because 9)1, ~ 9)1. For con¬ 
venience, set 

9)1, = a, 9)1, - 9)1, = SB, 9)1 - 9)1. = S. 

Then proposition (P) reads as follows: 

(P*) If a, SB, @ are disjunct sets, then 

a -I- « -1- 6 ~ a implies a-l-«-l-(S~a-l-SB. 

Now, according to the hypothesis that a -|- SB -1- ffi ~ a, 
there exists a mapping of the set a -H SB -f- S on a. Let 
a., 99., 6. be the subsets of a which are the images of a, 99, 
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® (cf. the by all moans very crude visualization through Fig. 
5). Then 

(la) SI, + SB. + 6 . = 31, 

(lb) 31 ~ SI, , « ~ SB, , 



Fig. 5. 


Since 31 is mapped by on 81, , it follows from (la) that the 
subsets 3li , SB, , ®, of 31 are mapped by <p on subsets 81j , SB 2 , 
Sj of 31, . Then we have 

( 2 a) SI, + S 82 + e, = 31, , 

(2b) 31, ~8t,, SB,6, ~S,, 

3 ( 3 , 1 @2 are disjunct. 

The next step leads to three sets 8 ( 3 , S 83 , S 3 with 
(3a) 8 I 3 + SB, + S 3 = 31,, 

(3b) SI, ~ 3(3, SB 2 ~« 3 , S, ~S,, 

31,, 583 , S 3 arc disjunct; 

et cetera. Due to the fact that 31 ~ 31, ~ SI, ~ , the process 

does not terminate. Note especially the equivalence 

(I) S ~ S, S, • 

arising from (lb), ( 2 b), • ■ • . 

If we now set j) = ^, • SI, • SI, • • • (T) may be empty), then 
8 l+SB + S = T)+SB + S+S, + S, +«, + S, + •••, 

8 H-S8 = 2)+S8 + S, +«, + S2+«2 + S, + •••. 
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Here, on the right-hand side of the first equation, all the terms 
are mutually exclusive, and the same is true of the second 
equation. Hence, SI + 33 is mapped on St + 33 + ii, and thereby 
(P*) is proved, if we succeed in (establishing a mapping bf'tween 
every term on the right-hand side of the tirst equation, and 
the term directly below it in the second equation. The existence 
of this mapping, however, is ensured by (1). 

An immediate consequence of the equivalence theorem is the 
following 

Corollary. If 90? is equivalent to a subset of theii | 90J | :^ 1 |. 

6. The Sum of Two Cardinal Numbers 

We must now develop further the operations on cardinal 
numbers. We shall first define addition. 

A child, if asked to determine how many balls are three balls 
and two balls, will combine these two sets into a single one, 
and then ascertain the number of elements of this union of 
the two sets. With abstract finite sets, this method must be 
applied with caution. For, each of the sets { 1 , 2 , 3 }, { 1 , 2 , 4) 
has three elements. Their union, however, is { 1 , 2, 3, 4). This 
set has only four elements, and so it cannot be used for de¬ 
termining the sum of the numbers 3 and 3. On the other hand, 
the method is always applicable to finite sets, if the sets repre¬ 
senting the numbers are disjunct. 

A suitable generalization of this method gives rise to the 
following general definition of the sum of two cardinal numbers. 
Let the cardinal numbers m and n be represented by the dis¬ 
junct sets^ 90? and Form their union, ® = 90? + 91, and then 
stipulate that m + n = | © |. 

For this definition to have a meaning, it is necessary to show 
that one arrives at the same cardinal number | © | by starting 

*Two cardinal numbers tn and n can always be represented by disjunct 
sets. For, if 9D?(m) and 91 (n) are sets having cardinal numbers in and n, it is 
sufficient to replace every element m of the first set by nii or (m, 1), and 
every element n of the second set by 712 or (n, 2). The sets obtained in this 
manner are certainly disjunct, and they too represent the cardinal numbers 
tn and n. 



from two arbitrary sets SR, SI which are equivalent to SR, SI, 
and which, of course, are likewise mi^ually exclusive. In fact, 
the mappings resulting from SR SR and SI ^S2 then also 
furnish a mapping of the set SR + SI on the set SR + SI. 

Since the relations 


SR + 5R = SH- SR, 

(SR+Sl) +S1 = SR + (SH-SJ) 

are valid for arbitrary sets, we have 
a) m + n = n+ m (commitatuvelaw); 

/3) (tn + n) + P = nt + (n + ))) (associative law).* 
y) Further, if 


tUi < III, nij < n,, 


then invariably 


nti + ntj < n, + tta. 

For if the four cardinal numbers are represented by the four 
disjunct jets SRi , SRa ,JRi, Sla , then by hypothecs there exist 
subsets Sli C Sli and Slj C % such that SRi ~ Sli and SRi ~ 
Sla . Since the sets are disjunct, the mappings resulting from 
these equivalences then also map the set SRi + SR* on 31, + SR*. 
Consequently, 

SR,+ 3R*'^«,+% 

and SR, + SR* C SRi + SR*, and therefore, by the corollary of 
the equivalence theorem (p. 25), nt, + m* < n, + n*. 

Remark 1. We cannot, however, always infer from m, < n, 
and m* < n*, that m, + m* < n, + n*, because, e.g., for 
every finite cardinal number n we have n < a and a < a, but 
(cf. several lines below) a + » = n + o. 


*Oii the bads of the associatiye law, a finite sum of more than two oar^ 
dinal numbers can also be introduced. We shali postpone this generalissF 
tion, as well as a much stronger one, until §8. 
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Remark 2. Whether the relations m, < iXi, nij < iij invariably 
imply 


titi + nti < n, + n* 


cannot be decided until later (p. 123). 

The following rules are valid for the addition of the simplest 
cardinal numbers: 


a) 


a + n = a, a + a = a. 


For, the cardinal numbers n and a can be represented by 
{1, 2, ••• , n}, [n + 1, n + 2, • • •}, respectively, and the 
sum of these sets is the set of natural numbers, which has 
power a.—^To derive the second rule, represent the first term 
by the set of odd integers, and the second by the set of even 
integers. The sum of these sets is the enumerable set of all 
integers. 

b) c + n = c, c + a = c, c + c = c. 


To prove the last equation, represent the first term by the 
points of the interval ( 0 , 1 ), the second by ( 1 , 2 ). Since ( 0 , 1 ) + 
{ 1 , 2 ) = { 0 , 2 ), which again has power c, the third equation is 
proved. From this one, the other two follow with the help of 7 ). 
For we have 

c = c + 0 < I' + ”1 < c + c = c. 


Remark, Whether m + m = m is true for every transfinite 
cardinal number m cannot be settled until later (p. 122 ). 

c) For every transfinite cardinal number m, m + a = m. 

To demonstrate this, let m and a be represented by the dis¬ 
junct sets and S(. Since is an infinite set, it contains an 
enumerable subset ©. 21 + 35 is also enumerable, and can 
therefore be mapped on 35; and, trivially, 5IW — 35 can be 
mapped on itself. (21 + 35) + (9Ji — 35) is thereby mapped 
on 35 + (9)J — 35), i. e., 2 W + 21 is mapped on 2 W, which proves 
the assertion. 

Remark, It follows from c) that the set of transcendental 
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numbers has power c. For if 2)Z is the set of transcendental 
numbers, and SI is the set of algebraic numbers, then + 81 
is the set of all real numbers, and therefore has power c. Conse¬ 
quently, |2)?| = |SD?| + |5S[| = |9W + 8l| = c. 

7. The Product of Two Cardinal Numbers 

For a child, multiplication is a repeated addition; e. g., 
3*4 = 4 + 4 +4. In order to represent each term, one has to 
write down four elements, say a, 6, c, d, do this once more, 
then once again, and finally determine the total number of 
elements written down. Here the first a must be distinguished 
from the second and third. This distinction can be made by 
attaching an index, or by forming the sets {1, a}, {2, a), 
{3, a]. We shall proceed with arbitrary sets in an analogous 
fashion, and we first make the following 

Definition 1. Let 93? and 91 be two disjunct sets with elements 
m, n, respectively. By the combinatorial product, or product of the 
second kind, of the two sets and 91, in symbols: SD? X 91, 
shall mean the set of all sets {m, n] that can be formed from the 
elements m of and n of 91. If at least one of the sets 9)?, 91 is 
empty, we stipulate that 9D? X 91 = 0. 

If, e. g., 931 = {1, 2, 3j and 91 = {4, 5}, then 

2« X5R = {{1,41, Il,5t, (2,41, |2, 6}, |3,4), |3, 61}. 

For finite sets 9)1 and 91, the cardinal number of 9)1 X 91 is 
obviously equal to the product of the cardinal numbers of 9)1 
and 91. Hence we set down next 

Definition 2. Let the cardinal numbers m and n be represented 
by the disjunct sets 9)1 and 91. Then the product m*n shall equal 
19)1 X 911. _ _ 

For disjunct s^ 331, J1 and 9)1, 91, if 9)1 9)1 and 91 91, 

then 9)1 X 91 931 X 91; i. e., the product m n is independent 

of the particular representatives of the cardinal numbers m 
and n. The proof of this is left to the reader. 

In practice, the following form of the definition is often more 
convenient: 

Definition 2a. Let the cardinal numbers m > 0 and n > Obe 
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represented by the {not necessarily disjunct) sets 95? (m) and 91 (n). 
Form the set ^ of all element pairs (m, n), where the first place 
always contains an element of 9W, and the second^ an element of 
Then m-n shall equal | ^ |. If at least one of the cardinal 
numbers m, n is zero, we set m-n = 0. 

That this definition gives the same result as the previous 
one follows from the fact that disjunct sets are obtained from 
a)?(m) and 9l(n) by attaching the index 1 to every m and the 
index 2 to every n, and that the set of all element pairs (m, n) 
is equivalent to the set of all sets {mi , ria}. 

It is obvious that 9JJ X 91 = 9? X 9K, and hence 

а) m-n = n-m {commutative law). 

We have, further, (991 X 91) X ^ - 9)1 X (91 X ^). To see 
tjiis, for every triple of elements m, n, p of these sets simply 
let the element {{m, n}, of the first combinatorial product 
correspond to the element {m, {n, p)} of the second. Conse¬ 
quently, 

/3) (m - n) - p = m - (n - p) {associative law), 

For disjunct sets 991, 91, it is clear that (9)1 + 91) X ^ = 
9)1 X + 91 X Hence, 

7) (m + n)p = mp + np {distributive law). 

б) From mi < ni , m 2 < na 

it follows that 

mi-m2 < rii-xii. 

For if the four cardinal numbers are represented by the four 
mutually exclusive sets 9)li , 9)12 , 91i , 9 I 2 ,_there exist sub^ts 
9li C gii and 9 I 2 Q 9 I 2 such that 9)li 91i and 9)12 ^ 9 I 2 . 
But then obviously 

991i X 99 I 2 - X ^2 
and ^1 X % £ 91, X 9 I 2 , so that 

I aWi X 99 I 2 1 < I 91, X 9 I 2 1. 
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Remark. Here again we cannot infer from nti < tti, m 2 < n,, 
that mim 2 < itiHa . Whether this inequality is implied by 
mi < Hi , m 2 < Ha, cannot be decided until p. 123. 

We shall now become acquainted with the beginning of the 
multiplication table for cardinal numbers. 

a) n-a = a for every finite number w 0 ; a-a = a. 

The second rule is derived as follows: Let a be represented 
by the set {1, 2, 3, • • •}. Then, according to Definition 2a, the 
product a*a is represented by the set of all number pairs (a, 6 ), 
i. e., by the set 



which can again be enumerated in the indicated manner by 
the first diagonal method. From this it follows, further, using 
5), that a < n-a < a-a = a; i. e., the first rule is also valid. 

b) n-c = c for every finite number n 5 ?^ 0 ; a-c = c. 

To prove the second rule, represent a by the set { 1 , 2, 3, • • •}, 
and c by the point set (0, 1). Then the combinatorial product 
is the set of all sets {n, x}, where n is an arbitrary natural 
number, and x is an arbitrary point of the interval ( 0 , 1 ). If 
each of the sets {n, x] is made to correspond to the point 
n + Xy we obtain a mapping of the combinatorial product on 
the half-line which begins at 1 , and this half-line is a point set 
having power c. This proves the second rule. The first follows 
from the fact that c < n-c < a-c = c. 

c) c-c = c. 

For the proof, let c be represented by the numbers of the 
interval (0, 1). Then c-c is represented by the set of number 
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pairs (x, y) with 0<a;<l, 0<y<l. The assertion is proved 
as soon as we show that the set of these number pairs can be 
mapped on the interval 0 < z < 1. For this demonstration, 
represent each of the three numbers x, y, 2 by a nonterminating 
decimal fraction. Since the representation of our numbers by 
means of such decimal fractions is a unique one, it is necessary 
to show merely that the set of decimal-fraction pairs x, y can 
be mapped on the set of decimal fractions 2 . Let the pair of 
decimal fractions x, y be given; e. g., 

X = 0.3 06 007 8 9 • • • , 

y = 0.001 2 3 004 6 • • • . 

In these we mark off numeral complexes, by going always up 
to the next nonzero numeral, inclusive. Now we write down 
the first x-complex, after that the first y-complex, then the 
second x-complex, followed by the second ^/-complex, etc. 
Since neither x nor y exhibits only zeros from a certain point 
on, the process can be continued without ending, and gives rise 
to a nonterminating decimal-fraction; in oUr example, to 

2 = 0.3 001 06 2 007 3 8 004 9 6 • • • . 

The decimal fraction arising in this manner shall be made to 
correspond to the number pair x, y. Every number pair x, y 
thus determines precisely one 2, and we see at the same time, 
that the complexes of x, y also yield just the complexes of 2. 
From this it follows that, conversely, every 2 determines exactly 
one number pair x, y, and, in fact, precisely that pair which 
gave rise to 2 ; we have only to mark off the complexes in 2 , 
and arrange them alternately so as to form two decimal frac¬ 
tions. A one-to-one correspondence between the number pairs 
X, y and the numbers 2 is thereby established, and this com¬ 
pletes the proof of the rule. 

Rule c) contains a fact which at first appears downright 
paradoxical. If we interpret the number pairs x, as rectangular 
coordinates of points of the plane, then it follows from c) that 
the points of a square can be mapped on the segment (0, 1). 
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What is more, we can represent the factors c by the set of all 
real numbers. Then the number pairs x, y yield, in fact, the 
points of the whole plane, and we can now infer from rule c) 
that the entire plane can be mapped on the segment (0, 1). 
This means that there exist functions f{z) and g{z) such that 
the number pairs x = /( 2 ), y = g{z) yield the coordinates of 
all the points of the plane as z ranges over the interval (0, 1), 
and that every point of the plane is thereby obtained only 
once. Thus, the dimension number of a geometrical configura¬ 
tion need not be preserved under such mappings. The dimen¬ 
sion number is, however, invariant under one-to-one mappings, 
if these are, in addition, continuous. For a general proof of this 
theorem, cf. L. E. J. Brouwer, Math. Ann. 70 (1911), 161-165. 

8. The Sum of Arbitrarily Many Cardinal Numbers 

Let there be given a nonempty set ^(fc), and to every element 
k of this set let there correspond a set SW* . We shall put this 
more briefly by saying: Let there be given a set complex ^(SD?*) 
arising from fi!(/c).® A cardinal-number complex ®(m*) is de¬ 
fined analogously. The union of all the sets of the set com¬ 
plex shall be denoted by . This is a generaliza¬ 

tion of the notation introduced on p. 7 only for enumerably 
many sets. 

The sum of arbitrarily many cardinal numbers can now be 
defined as follows: 

Let ff(m*) be a cardinal-number complex arising from the 
set ®(fc). Let every cardinal number m* be represented by a 
set SWfc in such a manner, that all the SW*'s are mutually ex¬ 
clusive.® Then the sum of the cardinal-number complex shall 
be defined as 


m. = 1 E a»t |. 

Jken 


^Since the same set may correspond to distinct elements a set complex 
need not be a set of sets. 

*It is sufficient, in order to obtain such a representation, to furnish the 
elements m of the set SI?* with the index k. 


E 

kett 
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It again follows immediately from the representation of the 
cardinal numbers by disjunct sets 2H* , that the sum of the 
cardinal numbers is independent of their particular representa¬ 
tives. Further, the above definition obviously contains as a 
special case the one in §6. 

The three rules of operation which hold for sums of two sets 
can also be generalized. With regard to the commutative law, 
it is to be noted that the fact that the sum is independent of 
the order of succession of the terms is already included in the 
definition, since no order of succession of the elements of the 
set St{k) is specified. The commutative law therefore assumes 
a form which differs somewhat from the usual one. 

Theorem 1 (commutative law). Two cardinal-number com¬ 
plexes il(mjfc) and S(nO have the same sum^ if every cardinal 
number p appearing in the one complex also appears^ and with the 
same multiplicityy in the other complex. Precisely formulatedy this 
means the following: Let ®p(fc) denote the subset of elements k 
of ^(k) to which the same cardinal number p corresponds. Then 
the different ®p(fc)^s are mutually exclusive. Define the sets 8p(t) 
in like manner. Then 

E = m, Z s,(o = 2(0. 

p p 

It is assumed, now, that, for every p, 

( 1 ) «,(*) ~ m, 

and it is asserted that 

m* = E • 

le 8 

Proof: Represent all the cardinal numbers m*, corresponding 
to the elements k of by disjunct sets 30?* ; and all the 

cardinal numbers rii , corresponding to the elements I of 8(i)> 
by disjunct sets . Because of (1), there is a one-to-one corre¬ 
spondence between the elements k and I of each pair of sets 
^p{k) and 8p(/). Keep this mapping fixed. Suppose an element 
I corresponds to the element k. Then to these elements corre¬ 
spond sets SW* and 91 1 having the same power p. These sets 
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therefore can also be mapped on one another. This, however, 
determines a one-to-one mapping of the set on the 

set Sfti . For if tn is an arbitrary element of the first of 
these two sets, it belongs to a well-determined fOt^,, and conse¬ 
quently a well-determined n of the second sum corresponds to 
it in a fully unique manner; and conversely. 

In connection with the general formulation of the associative 
law, the following is to be noted. In its simplest form, this law 
asserts that (m -f- n) -f P = nt + (n -f p), i. e., that, for the 
addition of three cardinal numbers, it is inunaterial how this 
set of three elements is decomposed into subsets of at most 
two elements, in order to calculate the sums successively. Since 
we now have a general definition of sum for arbitrarily many 
terms, the associative law can immediately be given the form 

(m-fn)-t-p = m-f-n-l-p, n-l-(m-|-p) = m-l-n-l-p, 
etc. Thus we arrive at 


Theorem 2 (associative law). To every element I of a set 8(1), 
let there correspond a set These sets S{i(k) are assumed to 

be mutually exclusive. Let ^(k) = ^t{k), and to every k 

of ^(k) let there correspond a cardinal number ni*. Then a cardinal- 
number complex fJ(in*) and a set of cardinalrnumher complexes 
Stiivut) are defined. The assertion, now, is that 


2 2 
l€C k€tl 


2 nt* • 

tec 


Proof: Once again we represent the cardinal numbers nt» by 
the disjunct sets 3flk . Then 2teci 3)1* represents the cardinal 
number 2tecini» , and the assertion now follows immediately 
from the obviously correct equation 


2 2 SW* = 2 2»». 


16 t t6Cl *6C 


Theorem 3. Let jt(ink) and jt(nt) be two cardinal-numbeT 
complexes arising from the set Stifi), and lei nt* < n* for every k. 
Then 
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Proof: Represent the cardinal numbers m* by disjunct sets 
3K* , and the cardinal numbers n* by disjunct sets 9^* . We 
have to show that ^ is equivalent to a subset of ^ Sflk • 
This follows immediately, however, from the fact that, by 
hypothesis, every 9W* is equivalent to a subset of 91* . Keep 
fixed a mapping of the set SK* on a part of 511* , resulting 
from this equivalence. Then, because of the mutual exclusive¬ 
ness of the sets SW*, and that of the sets 91*, this gives at once 
a mapping of the set ^ 9K* on a subset of 91*. 

Let us prove another inequality concerning cardinal numbers. 

Theorem 4 . Lei il(m*) be a cardinal-number complex which 
contains no greatest cardinal number. Then^ for every cardinal 
number m of the complex^ 

52 m* > nt. 

test 

Proof: If we replace by 0 all the terms in the sum of the com¬ 
plex except one, vxi , then Theorem 3 states that 

52 nt* ^ • 

If, for some Z, the equality sign held here, we should have, for 
this lo , that every mi < nti, . Thus there would be a greatest 
among the cardinal numbers of the complex, namely, nii, , 
contrary to hypothesis. 

Remark. Note the following: It is not assumed in Theorem 4, 
that to every cardinal number of the complex there is a still 
greater cardinal number within the complex. The hypothesis 
of the theorem would still be fulfilled if, e. g., the complex 
contained a cardinal number which was not comparable with 
any other number of the complex. 

Theorem 5. For every set 9K of cardinal numbers there exists a 
cardinal number which is greater than every cardinal number in 9W. 

Proof: If there is a greatest cardinal number among the 
elements of 9K, then, by the theorem oa p. 21, there exists a 
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cardinal number greater than this one. If there is no greatest 
cardinal number among the elements of SW, the assertion follows 
from Theorem 4. 

From Theorem 5 follows a fact which is of very great im¬ 
portance for the theory of sets. According to this theorem, 
namely, there is no set which contains all cardinal numbers; 
the ‘‘set of all cardinal numbers’’ is therefore a meaningless 
concept. This comes as a great surprise after the procedure we 
have been following thus far, because up to now it has been 
regarded as self-evident that the formation of sets is subject to 
no restrictions. The result just obtained shows that such an un¬ 
restrained fonnation of sets may lead to contradictions. A dis¬ 
cussion of this first antinomy, as well as others, will be post¬ 
poned until we have a more extensive fund of the results and 
arguments of the theory of sets. Cf. the concluding remarks on 
p. 135. 

The product of two cardinal numbers f*m can now be re¬ 
garded also as a “sum of f cardinal numbers m”. For if the set 
^(k) has power p, and if to every element of ^(k) we make 
correspond the same cardinal number in, the sum of this com¬ 
plex is precisely a sum of I equal terms m. According to the 
definition of sum, the m’s corresponding to the different ele¬ 
ments k must be represented by mutually exclusive sets. This 
can be effected by taking an arbitrary set ^{m) with power 
m and with no element in common with if, and letting corre¬ 
spond to every element k the set 9W({A;, m}). Then the set 
2)?({A;, m]) represents, on the one hand, the sum of f 
terms m, and, on the other hand, is equal to if X 9W, so that 
it also represents the cardinal number f*m. 

The proof of the equation a-c = c on p. 30 really rests on 
this connection between addition and multiplication. Further, 
it now follows immediately from the results of §7, that a sum 
of enumerably many ones gives the cardinal number a, and a 
sum of c ones yields the cardinal number c. Finally, a sum of 
enumerably many cardinal numbers a is also equal to a a == a. 
From these results we obtain, e. g.: 1 + 2 H- 3 -b • • • = a; 
for we have 
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a=l + l + l+ -- -<l + 2 + 3+ -- - 

< a + a + a + • • • = a-a = a. 

Moreover, 

l + a + c + 2+ a + c + 3 + a + c+ ••• 

= (1 + 2 + 3 + • • •) + (a + a + a + • • •) 

+ (c + c + c + •••) 

= a + a-a + a-c = a + a + c = c. 

9. The Product of Arbitrarily Many Cardinal Numbers 

Since the definition of product will again be based on the 
combinatorial product, we first generalize the latter notion. 

Let a set ^{k) be given, and to evpry one of its elements k 
let there correspond a set 9K* . These sets 9W* are assumed to 
be disjunct. From the set of sets form a new set by 

replacing every set 39?* by an arbitrary one of its elements m* . 
The sets ^(m*) arising in this manner shall be taken as elements 
of a new set, called the combinatorial product, or product of 
the second kind, of the sets 39?* ; in symbols: 2)?* . If 

at least one of the sets 2)?* is empty, the product shall be 0. 

If, e. g., ^ is enumerable, and 39?i = {a, 6), 39?2 = |c, d}, 
39?3 = {3},il/4 = {4|, ••• , then the combinatorial product is 

{{a, c, 3, 4, • • •), [a, d, 3, 4, • • •}, 

{b,c, 3, 4, •••}, {6, d, 3, 4, •••)}. 

Note that the elements of the union of given sets are invariably 
elements of these sets, whereas the elements of the combinatorial 
product are always sets of elements of the given sets. 

Now let S'Ctn*) be a given cardinal-number complex arising 
from ^{k); i. e., to every element k of ^{k) let there correspond 
a cardinal number m*. Represent each of the cardinal numbers 
in* by a set 39?* , and in such a manner, that the 39?*^s are 
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mutually exclusive. Then the product of the cardinal-number 
complex shall be defined as 

n tn* = rn i. 

kest test 

It is clear that this definition includes as a special case the 
one given in §7 for two factors. We must now show that the 
product of the cardinal numbers is independent of their partic¬ 
ular representatives. To this end, let the SW*’s be sets which 
are equivalent to the 9)?**s, and keep fixed a one-to-one corre¬ 
spondence between their elements m and m which arises from 
this equivalence. In each Slimt), which is an element of the 
combinatorial product of the 9W*’s, replace every element m 
by the element m corresponding to it. The result is an element 
®(m*) of the combinatorial product of the 3K*’s, and if we let 
it correspond to St(mk)y we have the desired equivalence be¬ 
tween the two combinatorial products. 

Theorem 1 (commutative law). Two cardinal-number com¬ 
plexes and 8(n) have the same product, if every cardinal 

number appearing in the one complex also appears^ and with the 
same multiplicity, in the other complex. Precisely formulated, 
this means the following: Let ^p{k) denote the subset of elements 
k of ^(k) to which the same cardinal number p corresponds. Then 
the different are mutually exclusive. Define the sets 8»(0 

in like manner. Then 

= Z8»(o = 8(o. 

p p 

It is assumed, now, that, for every p, 

(1) 

and it is asserted that 

n = n«! • 

t€t i€« 

Proof: Represent all the cardinal numbers m» , corresponding 
to the elements k of St{k), by disjunct sets ; and all the 
cardinal numbers ni , corresponding to the elements I of S(!), 
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by disjunct sets % . Because of (1), there is a one-to-one 
correspondence between the elements k and I of each pair of 
sets St,(k) and S,(l). Keep this mapping fixed. To the element 
k, let there correspond an element I = </>(k). To these elements 
then correspond sets 2R* and of the same power. These sets 
can therefore be mapped on one another. Under this mapping, 
let the element wi = correspond to the element m* . 

Keep this mapping fixed too. Now, in every element ^(m*) of 
the combinatorial product of the SRt’s, replace each m* by 
Til = 4'(‘ink). Since eveiy k belongs to exactly one St^ik), and 
every I belongs to exactly one 8,(1), we obtain in this manner 
precisely one element 8(nj) of the combinatorial product of 
the Slj’s. These elements and 8(ni) are now made to 

correspond to each other. This determines a mapping between 
the combinatorial products of the 9W*’s and the Sli's, and hence 
the assertion is proved. 

Theorem 2 (associative law). To every element I of a set 8(i), 
let there correspond a set ^i(k). These sets ^t(k) are assumed to 
be mutually exclusive. Let ^(k) ^i{k), and to every k 

of St{k) let there correspond a cardinal number m* . Then a 
cardinal-number complex ^(m*) and a set of cardinaUnumher 
complexes if j(tn*) are defined. The assertion, now, is that 

( 2 ) n n nt* = n m,. 

<€« keS 

Proof: Represent the cardinal numbers tn* by disjunct sets 
SK» . Then the product ri*e*i is represented by the set 
with the elements For every i G 8 we get a combi¬ 

natorial product with these elements, and the sets which we 
obtfun for the different I’s are mutually exclusive. Hence, the 
left-hand side of (2) is represented by a set whose elements are 
8(jti(m*)), i. e., by a set whose elements result from 8(1) by 
replacing every 1 by a set jfi(n»t). Each 8(ifi(w*)) contains 
exactly one element of every , and therefore determines 
precisely one element ^(mk) of the combinatorial product of 
all the ilRk’s. Let this element St{mk) correspond, now, to 
8(Ai(m*)). The set which represents the left-hand side of (2) 
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is thereby mapped on the combinatorial product of all the 
and the validity of (2) is thus established. 

The general form of the distributive law has hardly any 
application, and will therefore not be formulated here. 

Theorem 3. Let ^(tn*) and ^(n*) be two cardinal-number com¬ 
plexes arising from the set and let Tn* < itt/or every k. Then 

]!«»*< n n* • 

kett keit 

Proof: Represent the cardinal numbers nu by disjunct sets 
SKfc, and the ttjb’s by disjunct sets 91*. We are to show that the 
combinatorial product of the is equivalent to a subset of 
the combinatorial product of ^e 91*^s. By hypothesis, every 
2)?fc is equivalent to_a subset of 511* . This gives rise to a 
mapping of 5!K* on 511* . Keep this mapping fixed. To each ele¬ 
ment St(mjt) of the combinatorial product of all the 5Il?*^s we 
now let correspond that i?(n*) which results from ^(m*) by 
replacing every m* by the n* corresponding to it. The combi¬ 
natorial product of the ^*'s is thereby mapped on the combi¬ 
natorial product of the 51l*’s, i. e., on a subset of the combina¬ 
torial product of the 51l*'s, which proves the assertion. 

The principal application of the general definition of product 
is to introduce the power. We conclude this paragraph by 
listing merely a few simple consequences of, and remarks con¬ 
cerning, what has preceded; their justification may be left to 
the reader. 

a) A sum of cardinal numbers is equal to zero, if, and only 
if, each of the terms is zero. 

b) For every cardinal number m we have tn + 0 = m, and 
0 is the only number which possesses this property for every 
number m. 

c) A product of cardinal numbers is equal to zero, if, and 
only if, at least one of the factors is zero. 

d) A product of cardinal numbers is equal to 1, if, and only 
if, each of the factors is equal to 1. 

e) For every cardinal number m we have m-l = tn, and 1 
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is the only number which possesses this property for every 
number m. 

f) One might try to define subtraction and division of cardinal 
numbers, in order to proceed from these perhaps even to an 
introduction of negative and fractional cardinal numbers. For 
natural numbers, the difference n — w, or the quotient n/m, 
is defined as the solution, if it exists, of the equation m + 
X = w, or wx = n, respectively, (the latter only for m 9 ^ 0). 
This definition is possible here because each of these equations 
has at most one solution in the domain of natural numbers. 
If one attempts to imitate this in the domain of cardinal num¬ 
bers, it fails, because these equations can have actually in¬ 
finitely many solutions in the domain of cardinal numbers, as 
the following examples show: 

a+l = a + 2= a + 3= ••• = a; 

a*! = a-2 = a-3 = • •. = a. 

10 . The Power 

The introduction of the power, which leads to some quite 
interesting results, will be carried out first according to the 
pattern of ordinary arithmetic. Let t ^ 0 and m be two arbi¬ 
trary cardinal numbers. Then m' is defined as a product of 
t factors m. When formulated in greater detail, this means the 
following: Let there be given a set ®(A;) having cardinal number 

l. With every element k we associate the same cardinal number 

m. Then the power m' shall be the product of the cardinal- 
number complex ^(m); i. e., m* = like* tn. For m 0 , we 
put m® = 1 . 

In particular, according to this definition, l' = 1 and 0 * = 0 
for f 7 *^ 0 . 

It was shown on p. 38 that m' does not depend on the 
particular representative of the number m. That the power is 
also independent of the particular representative of the cardinal 
number f follows directly from the commutative law on p. 38. 

G. Cantor introduced the power in a somewhat different 
manner, which is independent of the general product. This 
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definition is perhaps more transparent, and is particularly 
suited for many applications. We shall arrive at it here by 
specialization from our general definition. 

According to our definition we may proceed as follows: Let 
3fl(m) be a set having cardinal number m. We form new sets 
SK((k, m)) from it by replacing, for an arbitrary, fixed element 
/t E if, every element m of 3W by the pair of elements (k, m). 
The sets SD'lt — fDt(k, m) thus obtained are mutually exclusive 
for the different k% and their combinatorial product repre¬ 
sents the power m'. The combinatorial product is formed, 
however, in such a manner, that in St(k) every element k is 
replaced by an arbitraiy element of 9W*, i. e., by an arbitrary 
pair of elements (k, m). Here the m’s need by no means be 
different for different k% because for different k’s the dis¬ 
similarity of the pairs of elements is already taken care of 
by the prefixed k. The sets ^((A:, m)) arising in this way con¬ 
stitute the elements of the combinatorial product of the SH/s. 
Every if((k, m)) can, however, also be described thus: With 
every element k of if we associate an arbitrary element m of 
912. We have here a process which is analogous to the con¬ 
struction of a function y = /(x); for, the function is also defined 
by a correspondence of certmn values y to the values x. This 
association of elements m with the elements of St Cantor calls 
a covering of the set St with the set 912. The set of all such 
coverings of the set St with the set 912 is called the covering 
set A I 912. The power m' can accordingly be defined also as 
follows: Cover a set A having cardinal number (, with a set 
912 having cardinal number m. The covering set | 912 then 
represents the cardinal number m'. 

For example, represent the cardinal numbers I => 2 and 
m = 3 by the sets St = {1, 2} and 912 = {1, 2, 3}. Then the 
covering set is 

{{(1, 1), (2, 1)}, {(1, 1),(2,2)}, {(1, 1),(2,3)}, 

{(1, 2), (2, D), {(1, 2), (2, 2)}, {(1, 2), (2, 3)}, 

{(1, 3), (2, 1)}, {(1, 3), (2, 2)}, {(1, 3), (2, 3))}, 
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and it has cardinal number 9 = 3*. The point here is to cover 
the first place with one of the numbers 1, 2, 3, and, inde¬ 
pendently of this, to make an analogous covering of the second 
place. This gives 3^ cases, as is easily seen even without actually 
executing the covering. In general, for finite cardinal numbers, 
m* yields the ordinary concept of power; of this one can con¬ 
vince oneself in the above manner, or it can be inferred from 
the fact that in this case the product of the cardinal numbers 
coincides exactly with the elementary product. 

a) With the aid of the power concept, the cardinal number of 
the set U(9l) of all subsets of a given set can now be given 
immediately; it is | U(9i) | = 2", where n = 15111. 

For let 5Ri be a given subset of 511, and cover 511 with the set 
{0, 1} in such a manner, that with every element of 511 is 
associated the number 0 or 1 according as this element does or 
does not appear in the subset 511i . The covering set 5111 {0, 1} 
thus obtained is obviously equivalent to UC511), and has cardinal 
number 2*. 

b) From a) and the theorem on p. 21 it follows at once that 

2" > n, 

and this also holds, trivially, for n = 0. 

We shall now prove the customary rules of operation for 
powers. 

c) for fi , fa 0. 

Actually we shall need this rule in the following more general 
form: 

Cj) If, with every element Z of a set 8(Z), there is associated 
a cardinal number f* 0, then for every cardinal number m 
we have 

(1) n • 

(€8 

This follows directly from Theorem 2 on p. 39, if, for the 
sets ^i(k) there, we choose sets having cardinal number ft, 
and put every tn* = tn. For then, according to the definition 
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of power, the left-hand side of equation (2) on p. 39 is j.ust 
the left-hand side of ( 1 ), and the right-hand side of ( 2 ) is the 
right-hand side of ( 1 ). 

d) ntj-nta = (tn,-nij)' for f 0 . 

This rule too follows from Theorem 2 on p. 39. For, first, 
we take 8 = { 1 , 2 }, and for ^i(k) and we take two dis¬ 
junct sets, each of cardinal number f, and associate with each 
k of the cardinal numl)er nti , and with each k of ifj th(i 
cardinal number nij . Then equation (2) on p. 39 states that 

(2) ml-nij = n » 

kea 

where S = iSi + . Next, on the basis of the relation ^ 

^2 I we choose a mapping of the sets and ila on each other. 
From each pair of corresponding elements of the two sets we 
form a set {fc, A;*}, where fc G and fc* G • Then 
[kyk*] = ^. The set now plays the role of 8 in Theorem 2 , 
and every (A;, A*} plays the role of a . To every A; G 
corresponds the cardinal number tUi , and to every A;* G ®2 
corresponds the cardinal number m 2 , so that equation (2) on 
p. 39 now states that 

(3) (nti-nij)' = n »n* • 

The assertion d) is a consequence of ( 2 ) and (3). 

e) (m*)* = m*‘‘ for f, I 0. 

This follows immediately from Ci), if we take 8 to be a set 
of cardinal number I and put every h = I. 

f) If I 5 ^ 0, then mi < m 2 implies m| < mi. 

This is a direct consequence of Theorem 3 on p. 40, since 
we have a product of f factors on each side. 

g) If 0 < fi < I 2 , then m*‘ < m*'. 

For, let 81 and 82 be representatives of the cardinal numbers 
Ii and f 2 , and a^umc that m 0. From the hypothesis, it 
follows that 81 82 for a subset 82 C 82 . fi and f 2 can therefore 

be represented by two sets ^1 and ^2 , where Q ^2 • H 
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iJa = has cardinal number f, , then fi + fj = f, . 

On account of f), I*' < m'*. Hence, multiplication by m'* 
gives m'* < = m'*. 

The result contained in b) is capable of a far-reaching 
generalization: 

J. KSnig’s Theorem. To every element k of a given set ^(k), 
let there correspond two cardinal numbers m* , n* such that in¬ 
variably tn* < n*. Then 

2 m* < n. n* • 

kest kett 

Proof: Let the cardinal numbers n* l)c represented by the 
disjunct sets 91* . Since m* < n* , the nu’s can be represented 
by subsets 93?* C 9?*. Finally, put 9i* = 9?* — 2)?*, and denote 
the elements of 93?* , 9?* , 9i* by m*, n*, r* . Then 

m* = I z I, n n* = rn 9i* |. 

kest kest *€« 

First we prove that 23 9M* is equivalent to a subset of 
9i* , from which it then follows that 

(4) nt* < n Hit . 

Let any element G 2 93?* be given, and suppose that it 
belongs to 93?* , say. With this element we are going to associate 
an element of Every element of ^Yl a set ^(n*). We 
now choose a = if(n*) in such a manner, that the element 
ni G 9?* appearing in ® is equal to m, and that n* for k 9^ I is 
equal to an r* . We let this correspond to m. Then, to 
different m's belong different Consequently, 2^ 93?* is 

mapped on a subset of ^17, and this proves (4). 

Now we have to show that the equality sign in (4) does not 
hold. This is accomplished by showing that every set ^ C ^Y1 
which is equivalent to 23 93?* is a proper subset of ^17, and 
we prove this by means of a generalization of the second 
diagonal-method (cf. p. 9). Let ^ 23 9)?* and ^ C ^Yl- 

Then every 2)J* is mapped on a part, % , of % and 23 ag« 
Denote by ^*(n*) the elements belonging to (^* 


kett 
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has nothing to do with the defined previously). 
and consequently to every rrif, G SD?a there corresponds exactly 
one G in a one-to-one manner, and hence also a “diagonal 
element'' of the set in a unique (but perhaps no 

longer one-to-one) manner. Thus the set of distinct diagonal 
elements which, for fixed A, can appear in the ^A(n*)'s, has 
no greater cardinal number than 1 9Wa I = nt* < it* . Denote 
by the set of these different diagonal elements . Then 
91* C , and hence 5R* = 91 a — 9^* is not empty. We now 
choose an arbitrary rf G 9i*, and thereby obtain such an 
element r? for every A G With these elements we form the 
set This set is an element of ^Yl) but not of For, 

every element of $ belongs to exactly one ^a ; and ^(rf) 
differs from every SaC^*) G , because the elements with 
the index /i G ^ in ^aC^*) and ^(rf) are certainly distinct. 
Hence we have indeed ^ C which completes the proof 
of the theorem. 

If we choose, in particular, m = 1 and n = 2, then, for t = 

\ St \, the theorem yields 


f = z 1 < n 2 = 2 ', 


which is inequality b) once more. 

If we choose for ^ an enumerable set, and put 


8 = nt, + ntj + m* + ••• , p = mi-nia-ma • • • 

for 

0 < nt, < nta < ntj < • • • , 
then the theorem gives 


nti + nia + nij + • • • < m2-m3-nt4 • • • 


= l-mj-nts • • • 


and consequently 


< in,*m2*ni3 


8 < p = ini'ni2-m* ••• < «*. 





By exponentiation it follows from this that 
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and hence 


«'<!)*< 8 “* = «*, 
«• = 


11. Some Example of the Evaluation of Powers 

We shall first evaluate a few powers, and then interpret the 
results in various ways. 

a) m" < 0, o" = a, c" = c for every finite cardinal number 
n 7 ^ 0. The first relation is trivial; the other two follow from 
the equations o-a = a and c-c = c obtained on pp. 30 and 31. 

fi) 2* = 10* = n* = a* = c* = c (n > 2). 

The fact that 10* = c follows from the definition of c and 
from b) on p. 27. For, 10* is represented by the set of all 
coverings of the enumerable set {1, 2, 3, • ■ ■} with the numerals 
0,1, 2, • • • , 9. Each individual covering gives rise to an infinite 
decimal fraction O-aiatat • • • , and the set of all these infinite 
decimal fractions is obviously equivalent to the covering set. 
These infinite decimal fractions fall into two classes. The first 
class consists of those in which numerals different from 0 
appear again and again; and the second class, of the rest. The 
first class is a set which is equivalent to the points of the in¬ 
terval (0, 1); and the second is enumerable, because it repre¬ 
sents only rational numbers. Hence, 10* = c + a = c. 

One can prove in a similar manner, that 2* = c and n* = c, 
by representing these powers by covering sets, and the indi- 
vidud coverings by dyadic or 7i-adic fractions. Suppose 2* = c, 
say, to be proved in that way. Then, as we shall see imme¬ 
diately, n* = c can be proved in yet another manner. 

The fact that c* = c now results from 2* = c according to 
the rules of operation as follows: We have 

c* = (2*)* = 2- = 2* = c. 

From this we get, for n > 2, 



48. 


c = 2- < (J) < c- - 

This proves all the relations in /?). 

From this it follows, e. g., that if in the soquenee of cardinal 
numbers , tto , O 3 , • • • we have invariably 2 < a* < c, then 
Ctl *(l2*Q3 ‘ ~ C. 

For, 

c = 2“ < a,*a 2 -tt 3 • • • < c“ = c. 

Hence, in particular, 

a! = 1-2-3 ••• = c. 

Now we give, to begin with, two interpretations of the rules 
in a). 

a) Let 2K be a finite or an enumerable set. From the elements 
m of 2)?, form, for a fixed number n, all n-termed complexes 
(nil , m 2 , • • • , m„). Here the nikS need by no means be distinct 
elements of SW. We thus obtain the coverings of the set 
{1, 2, • • • , n} with the set 3H. This covering set has cardinal 
number | 2)? |" < 0 . The set of all w-termed complexes for 
w = 1, 2, 3, • • • then has cardinal number | 2K I” < a a = a. 

If, in particular, we take 2Jl to be an “alphabet^ ^ then we 
can say (Hausdorff [1], p. 61): ‘Trom an ‘alphabet^ i. e., 
a finite set of ‘letters^ we can form an enumerable set of finite 
complexes of letters, i. e., Vords', some of which, of course, 
like abracadabra, are meaningless. If further elements, such as 
punctuation marks, printing spaces, numerals, notes, etc., are 
added to these letters, it is clear that the set of all books, 
catalogues, symphonies, operas, is also enumerable, and would 
remain enumerable if we were to employ even an enumerable 
number of s 3 mibols (but for each complex only a finite number). 
On the other hand, if we have a finite number of symbols, 
and we limit the complexes to a certain maximum number of 
elements by declaring words of more than one hundred letters 
and books of more than one million words inadmissible, then 
these sets become finite. And if we assume, with Giordano 
Bruno, the existence of an infinite number of heavenly bodies 
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with speaking, writing, and music-making inhabitants, then it 
follows with mathematical certainty, that on infinitely many 
of these heavenly bodies the same opera must be performed, 
with the same libretto, the same names of the composer, the 
librettist, the members of the orchestra, and the singers.*^ 

b) Space of n dimensions contains “just as many” points as 

the segment (0, 1). For, every point in w-dimensional space is 
determined by a complex of n numbers Xi , Xa , • • • , . Each 

of these number complexes is a covering of the numbers 1 , 
2 , • • • , w with real numbers. The set of all these coverings has 
cardinal number c" = c. 

From the results in fi) we can infer the following: 

c) Between 0 and 1 there are “just as many” dyadic frac¬ 
tions as there are decimal fractions or n-adic fractions, and the 
set of all dyadic fractions between 0 and 1 comprises “just as 
many” elements as the set of all dyadic fractions. This follows 
from the fact that the set of n-adic fractions is always equivalent 
to the set of all coverings of an enumerable set with the num¬ 
bers 1 , 2, • • • , n, whether we consider all of these fractions or 
only those lying between 0 and 1 ; and that this covering set 
has cardinal number n“ = c, so that its cardinal number is 
independent of n. 

d) A point in space of enumerably many dimensions is under¬ 
stood to be a system of enumerably many numbers Xi , X 2 , 
X 3 , • • • . The totality of all points in space of enumerably 
many dimensions is “just as large” a set as the set of all points 
of the interval (0, 1 ). For, the first set is the set of all coverings 
of an enumerable set with the set of all real numbers, and it 
therefore has power c“ = c. 

e) If we understand a lattice point in space of enumerably 
many dimensions to be a system of whole numbers Xi , X 2 , 
X 3 , • • • , then we can say that the “number” of all lattice 
points in space of enumerably many dimensions “coincides” 
with the “number” of all points in space of enumerably many 
dimensions. For, the first set is the set of all coverings of an 
enumerable set with an enumerable set, and it therefore has 
cardinal number a* = C. 
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f) The set of all real, continuous functions has the same 
power as the set of all real, anal 3 rtic functions, be these func¬ 
tions defined only in an interval or for all values of the argu¬ 
ment; each set has power c (Borel). 

For, each of the sets contains, in particular, the constant 
functions. Their power, however, is c, since they can assume 
an arbitrary real value. Therefore the power of each of the 
two sets of functions is at least c. To obtain an upper estimate, 
we need consider only the continuous functions, because the 
class of analytic functions is contained in the class of con¬ 
tinuous functions. Now a continuous function is already known 
if it is known at merely an everjrwhere dense set of points^ 
(where, however, it cannot, of course, be defined completely 
arbitrarily), say at the rational points. But the set of all func¬ 
tions defined at the rational points can be regarded as the set 
of all coverings of the rational numbers with the real numbers, 
and this covering set has cardinal number c* = c. The cardinal 
number of each of our sets is thus >c and < c, and is therefore 
equal to c. 

Remark. The same result is obtained if the functions are 
allowed to assume only the values of a certain interval. 

Concerning powers with exponent c, we have 

y) 2 * = n‘ = 0 * = c' = f (n > 2 ). 

For, f was defined as the cardinal number of the set of all real 
functions in the interval (0, 1). This set, however, is the set of 
all coverings of the continuum with the set of all real numbers, 
so that its cardinal number can also be represented by c‘. This 
proves the last of the above relations. From this follows 

2 ‘ = 2 - = ( 2 ')‘ = c‘ = f, 

and hence 

which proves all the equations in 7 ). 

’A set of points is said to be everywhere dense on a straight line, if every 
subinterval contains at least one point of the set. 
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Now we infer, e. g.: 

g) The set of all real functions which assume only the values 
0 and 1, has the same cardinal number as the set of all real 
functions of one variable. For, the first set of functions has 
cardinal number 2‘ = f. 

h) The set of all real functions of enumerably many variables 
has the same cardinal number as the set of real functions of a 
single variable. For, the points of space of enumerably many 
dimensions constitute a set of cardinal number c. Therefore the 
set of all real functions of enumerably many variables has 
cardinal number c‘ = f. 

As a simple application of the rules of operation, we note, in 
addition, that 

r = r = f' = f (n > !)• 



CHAPTER HI 


Ordered Sets and Their Order Types 
1. Definition of Ordered Set 

In the preceding chapter, the concept of “number” was 
extended, and in such a manner, that transfinite numbers were 
added to the finite ones. These numbers, finite and transfinite, 
were called cardinal numbers. Now already in connection with 
the ordinary process of counting finite sets, every number plays 
a double role. Grammar, too, distinguishes numbers into 
cardinal numbers (fundamental numbers) and ordinal numbers 
(order numbers). For with finite ^ets, numbers can also be 
used to determine a certain order of succession of the elements. 
For instance, one can stipulate that in the set {a, b, c}, the 
first element shall be c, the second, a, and the third, 6. It is 
then convenient to write the set in the form {c, o, b]. Which 
of two distinct elements precedes the other is hereby deter¬ 
mined. Such determinations will now be carried over to arbi¬ 
trary sets. 

Sets for whose elements a certain order of succession has been 
prescribed play an important role in applications. If, e. g., a set 
of real numbers is given, then of every pair of distinct numbers 
of this set, one is the smaller of the two. Any set of real numbers 
can thus be ordered in an entirely natural fashion according 
to the magnitude of its elements. An order for the points on a 
segment suggests itself in just as natural a manner. 

Since the elements of sets need by no means be numbers, or 
points of a segment, and; furthermore, even if the elements 
are numbers, it is not at all necessary for them to be ordered 
according to magnitude (e. g., the order of succession {3, 1, 2} 
can be prescribed), the concept of ordered set must be formu¬ 
lated quite abstractly. We thus arrive at 

Definition 1. A set SR is called an ordered set, provided that a 
reUUionf denoted, say, by the symbol -<, subsists between every 
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pair of distinct elements a and b of the set, and only between dis- 
stinct elements, and satisfies the following two conditions: 

1. If a ^ b, then either a-<borb-<a, 

2. If a -<b and b c, then invariably a ~<c) i, e,, the relation 
is transitive. 

We shall regard the empty set, as well as a set consisting of 
a single element, as ordered; likewise, a set consisting of two 
elements, provided that an ordering relation is given for its 
two elements a, b, according to which precisely one of the two 
relations a ‘<b,b ■< a holds. 

The relation a b shall mean the same as 6 -< a. Finally, 
the symbol a^bis read “a precedes b”; and the symbol a >- 6, 

succeeds b”. 

This last terminology is by no means intended to give the 
symbol an intuitive meaning; it serves merely to facilitate 
comprehension. Moreover, the meaning of the symbol -< may 
change from set to set. For instance, in the case of sets of 
numbers, it may coincide at times with the symbol <, and at 
other times, with the symbol >. A few examples will serve 
to clarify the concept of ordered set. 

a) The set of natural numbers {1, 2, 3, •••}, ordered ac¬ 
cording to increasing magnitude. Here -< coincides with <. 

b) The set of natural numbers, ordered according to de¬ 
creasing magnitude. We shall indicate this order by writing 
{• • • , 3, 2, 1}. Here -< coincides with >. 

c) The set of all integers, ordered according to increasing 
magnitude. This order is symbolized by 

{..., ~3, ~2, -1, 0, 1, 2, 3, 

Here coincides with <. 

d) The set of integers, but this time in the order indicated 
by {0, 1, — 1, 2, — 2, • • •); i. e., the nonnegative integers are 
ordered according to increasing magnitude, and each negative 
integer comes immediately after the positive integer having 
the same absolute value. Tlie symbol -< in this case coincides 
in part with <, in part with >. 

e) {0, 2, 4, • • • , 1, 3, 5, • • •}; i. e., first come the even, non- 
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negative integers ordered according to increasing magnitude, 
and then the odd integers. 

f) {0,2,4, • • •, 5,3,1); i. e., first come the even, nonnegative 
integers ordered according to increasing magnitude, then the 
odd integers ordered according to decreasing magnitude. 

g) {1, 2, 3, • • • , i i 4, • • • , i i 4, • • • , • • •): i. e., the 
positive rational numbers ordered according to increasing de- 
nominator, and, for the same denominator, according to in¬ 
creasing numerator. 

h) The set of all real numbers in the interval (0, 1) ordered 
according to decreasing magnitude. 

The question whether every given set can be ordered will 
not be decided until later (p. 110). It is clear that every finite 
set can be ordered. 

We have obviously 

Theorem 1. Let be an ordered set Then, by means of the 
ordering principle given for 3W, every subset of 3W is also ordered. 
Hence, the subsets of ordered sets can always be regarded as ordered. 

Definition 2. Two ordered sets 9Jl and 91 are said to be equal, in 
symbols: 9W == 91, t/ they contain the same elements, and if the 
ordering relation a •<b valid for invariably implies the relation 
a *-< b valid for 91. Conversely, then, it follows obviously that 
a *-< b always implies a •<b. 

Thus, the sets a) and b) are to be considered as distinct in 
the sense of ordered sets. Without regard to an order, however, 
they are equal. 

Finally, we introduce the following terms: If, for three 
elements a, 6, c of a set, we have a'<b -<€, then we shall say 
that b lies between a and c. If an ordered set 9K contains an 
element a such that for every 6 G with b 9 ^ a the relation 
a -< 6 holds, then a will be called a first element of the set 3)1. 
If 3)1 contains an element c such that for every 6 G with 
b 9 ^ c the relation c >• b holds, then c will be called a last 
element of 3)?. 

Theorem 2. An ordered set contains at most one first element 
and at most one last element. 
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Proof: If the set contained, e. g., two first elements a and a, 
we should have a -< o as well as o -< a, which is impossible. 

An ordered set, however, need have neither a first nor a last 
element. Examples of this are the sets c) and h). 

2. Similarity and Order Type 

For ordered sets, those mappings of one set on another will, 
naturally, be of importance, which, to put it briefly, preserve 
the order of succession of the elements. In this way we arrive 
at the following sharpening of the equivalence concept: 

Definition 1. An ordered set 3K with the ordering relation -< is 
said to be similar to an ordered set 91 with the ordering relation 
in symbols: Wl if the set 972 can be mapped on the set 92 in 
such a manner, that if m^ , m^ are any two elements of 912, and 
n,, n* are the corresponding dements of 92, then m, -< m* always 
implies n, *-< n*. It foUows then obviously that n, *-< n* always 
implies that, for the corresponding elements, m, -< nts . Such a 
mapping is called a similarity mapping. 

The four fundamental properties result immediately from 
the definition: 

a) 912 912, i. e., every ordered set is similar to itself. 

fi) implies 92 972. 

y) If 972 92 and os'% then 912 

fi) 972 92 implies 912 ~ 

Let us first clarify the concept of i^ilarity by a few examples. 

a) If an ordered set is mapped on itself, it is by no means 
necessary that every element correspond invariably to itself. 
If, e. g., 972 is the set of numbers in the interval (0, 1) ordered 
according to increasing magnitude, then the function y = x* 
maps this interval on itself. No point corresponds to itself, 
however, under this similarity mapping. 

b) An ordered set can be similar to a proper subset. For 

example, {1,2,3, • • •) {2,3,4, •••},andtheset |1,2,3, •••) 

is fflmilar to the set of prime numbers if these are ordered ac* 
cording to increasing magnitude, because there are infinitely 
many prime numbers. 

c) The set of rational numbers can be ordered in such a 
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manner, that it is similar to the ordered set {1, 2, 3, •••). 
This is accomplished by the order of the rational numbers 
defined on p. 3. More generally, we have 

Theorem 1. If a set 9? is equivalent to an ordered set SDJ, then 
91 can be ordered in such a ivay that 91 9JJ. 

Proof: If Ml , m 2 are two elements of 9Ii, and if mi ^ m 2 t 
then, for the corresponding elements Ut , 712 of 91, we stipulate 
that ?ii -< W 2 . This defines an ordering relation for the elements 
of 91; and the relation is transitive within the set 91, because, 
by hypothesis, it possesses this property in the set 2Jl. According 
to Definition 1 on p. 52, the set 91 is ordered by this relation. 

The following theorem is sometimes useful for investigating 
the similarity of given sets. 

Theorem 2. If two sets are similar^ then either both possess 
first (last) elements or neither of the two sets has such an element. 

Proof: If one of the sets has a first element m© , then for 
every other element m of this set we have m© -< m. Let n© 
denote that element which corresponds to m© under the simi¬ 
larity mapping of the one set on the other, and likewise let n 
be the element corresponding to m. Then, according to Defini¬ 
tion 1, n© -< n for every n n© ; i. e., the set 91 also has a first 
element. 

d) The sets a) and b) on p. 53 are not similar, because a) 
has a first element and b) does not. Further, with the aid of 
Theorem 2 follows, e. g., the dissimilarity of the sets a) and 
c), b) and c), a) and f), b) and f), h) and f), h) and a). 

e) If we consider the numbers of the two intervals (0, 1) 
and (0, 1), ordered in each case according to increasing magni¬ 
tude, then the two sets are dissimilar. Consequently, under a 
mapping of the two equivalent sets on one another, the order 
of succession of the elements in one of the two sets must of 
necessity be disturbed, as, for example, on p. 15. 

f) If 9K is the set of real numbers in the interval (0, 1), and 
91 is the set of all real numbers, each set ordered according to 
increasing magnitude of its elements, then 9R ~ 91. This follows 
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from the mapping given in c) on p. 15, which is evidently a 
similarity mapping. 

g) Let be the set of all points P(a:, y) in the plane with 
rectangular coordinates x, y. Order this sot so that 

} Vi) i 2/2) foi’ < ^'2 its well as for Xi = X 2 ,yv < y^ • 

This relation is obviously transitive, so that it actually.defines 
an order for the set 9K. Further, let be the set of points 
P{Xy y) of the square 0 <a:<l,0<2/<l, ordered according 
to the same rules. Then ~ 9b This is seen immediately by 
mapping the sides of the square similarly on the complete co¬ 
ordinate axes, in virtue of f). It will turn out later (p. 75), 
by the way, that the set is not similar to the interval (0, 1). 

With the aid of the concept of similarity, we can now once 
more introduce a new kind of number according to the pattern 
of ch. II, §3: 

Definition 2. By an order type m mean an arbitrary repre¬ 
sentative 3R of a class of mutually similar ordered sets. The order 
type of an ordered set 3K will sometimes be denoted by |9)i'. The 
notation |9K' accordingly means simply that the ordered set 2K 
may be replaced by any ordered set similar to it. 

Since all sets that are similar to each other are also equivalent 
to each other, all sets possessing the same order type have the 
same cardinal number too; i. e., |9W‘ = |9l' always implies 
1 9M I = I 911. Consequently, to every order type y, belongs a 
cardinal number, which we shall denote by | /z |. Thus, y = v 
implies | m I = \v\. 

If two finite sets are equivalent, then it is obvious that, no 
matter how their elements are ordered, they are always similar 
too. Hence, to every finite cardinal number there corresponds 
precisely one order type, which, for brevity, will be denoted by 
the appropriate cardinal number. In the case of finite sets, then, 
cardinal number and order type coincide. 

The order type of the set of natural numbers, ordered ac¬ 
cording to increasing magnitude, is denoted by w: 

<a = 
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If, on the other hand, these numbera are ordered according to 
decreasing magnitude, then the order type of the set is denoted 
by *u: 

*«= ,{•••,3,2,11'. 

In general, V denotes that order type which results from fi 
when the order of succession of the elements is reversed, i. e., 
when a new ordering relation is derived from the relation 
defined for the original set, by setting *-< equal to >-. 

We speak here not of order numbers^ but of ord(T types^ and 
for the following reason. If we wish to compare two distinct 
order types, we must say, corresponding to the comparisoij. of 
cardinal numbers introduced on p. 18, that the order type /x 
is smaller than the order type if a representative SW of /x is 
similar to a subset of a representative 91 of v. Let us now con¬ 
sider the order types w and Every subset of the set 
{• • • , 3, 2, 1} which represents the order type *o), has a last 
element, and therefore cannot be similar to the set {1, 2, 3, • • • j 
which represents the order type w. Likewise we sec that the 
first set cannot be similar to any subset of the second either. 
These order types are therefore not comparable. Order types 
thus lack an important property possessed by numbers. For 
this reason the term order number is not applied at this point. 

3. The Sum of Order Types 

For the purpose of defining addition of order types, we shall 
first introduce an ordered addition of ordered sets. 

Definition 1 . Let SW and 91 be two disjunct, ordered sets. We 
define an ordering relation for the elements s of their union ® as 
follows: Let Si and S 3 be two elements of the union. If they both 
belong to 2 W, we let Si -< Sj or S 2 -< Si in the unim, according as 
the first or second of these relations holds for these elements in 9 Jl. 
If both elements belong to 91, then the relation which is valid for 
them in 91 shall again hold also in the union. But if one of the 
elemenis belongs to 2W, and the other belongs to 91, say Si G SW, 
«2 G 9tf then we let Si -< S 3 in the union. The ordering relation 
thus defined for the union is obviously transitive, and it therefore 
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orders The ordered sum 2W + 91 0 / the ordered sets SO? and 9? is 
now understood to be the union ©, ordered in the manner indicated. 
We speak here of an ordered addition of the sets SO? and 9?. It is 
obvious thatj when dealing with ordered addition^ the simi 9)? + 91 
is to be distinguished from the sum 9f + TO. 

For example, if the sums are ordered sums, 

{1,2,31 + {4,5,0,71 = {1,2,3,4,5,0,71, 
but 

{4,5, 0,7} + {1,2,3} = {4, 5, 0,7, 1,2,3}. 

Definition 2. To obtain the sum of the two order types ii and v, 
represent them by two disjunct sets SDJ ami 9? and form the ordered 
sum © = TO + 9J. Then we stipulate that ju + ?/ = 1 ©’. 

It is again easy to see that the sum /x + v is independent of 
the particular representatives of the two order types. Further, 
from the definition of sum, it follows that 

«) + = + 

It is clear that the commutative law holds for the addition 
of finite order-types. For transfinite order-types^ however^ addi¬ 
tion need not be commutative. For if 

TO = {1, 2,3, •••} and 3? = {0}, 

then 

5R + gW= {0,1,2,3, .*.}, TO + 9l= {1,2,3, ,0}, 

so that 1 + CO = 0), but co + 1 7*^ co, because the order type 
CO + 1 has a last element, whereas co does not. 

We take a few more examples to illustrate addition of order 
types: 

a) n + co = CO. 

For we have 

» = i{l, 2, •••,«!', w = |{n + 1 , n + 2 , n + 3, •••!', 
and hence 

n + w = ,{1, 2, ••• , n, n + 1, •••!' = 


CO. 
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b) 

For, 


*u tt — *w. 


*« + w = I {• • • , n + 2, n + 1}' + I {n, • • • , 2, 1}' 

= il--- , n + 1, n, ••• , Ij'. 

c) w, « + 1, w + 2, • • • are distinct order types. For if we 
had 0) + m = Cl) + n, with, say, 0 < m < n, then o) + m would 
have to have an element that is followed by precisely n — 1 
elements, which is not the case. 

d) One shows in a similar manner that *c»), 1 + *ci), 2 + *0), 
... are distinct order types. 

e) The order type *co + cu belongs, e. g., to the ordered set 

{• • • , —3, —2, — 1, 0, 1, 2, 3, • • •}; the order type cd + *&), to 

the set {1, 2, 3, • • • , —3, —2, —1). 

Although the commutative law ordinarily does not hold for 
order types, at least the associative law is valid: 

fi) (jJL + v) + T ^ IX + (p + t). 

This follows directly from the definition of addition. For if 
the order types are represented by the mutually exclusive sets 
9)7, 92, % then for the ordered addition of these sets we have 
obviously (9K + 91) + ? = + (91 + ^). 

From this we get, using the results obtained previously: 

f) n + (*)+a) = (n+ «)+<•> = « + «; 

c«)+71 + o) = ci)H“(w-1-w) = c»>“|-a); 

ci)+w + w = ci)+ci) + n. 

g) *c*) w + 0) = (*0) -f- w) d" Cl) = *ci) Cl); 

n + *0) + 0) and *0) + o) + n 
are distinct order types. 

Addition can also be extended to arbitrarily many order 
t3rpes. We begin with 
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Definition 3. Let an ordered set ^{k) be given^ and to every 
element h let there correspond an ordered set SD?* , where the 
are mutually exclusive. Then we order the union © = SH* 

in the following manner: If two elements Si and S 2 of © belong to 
the same 9W* , then we let Si -< S 2 or S 2 -< Si in ©, according as 
the first or second relation is valid for these elements in SW* . //, 
however^ Si and S 2 belong to different say Si G 9/1*,, S 2 G 9)?*., 
then we let Si -< S 2 or S 2 -< in ©, according as ki fcj or 

ia -< *1 . The ordered sum 9W*, noWy shall equal the union 
©, ordered as indicated. 

Definition 4. Let an ordered set St(k) be given, and to every 
element k of this set let there correspond an order type Hk ; in other 
words, let there be given an ordered complex of order types, arising 
from the ordered set ^{k). Represent the order types /x* by mutually 
exclusive ordered sets 3K* . Then the sum of this complex of order 
types shall be^ 

M. = iZ 9WJ', 

k€ft 

where the addition of the sets on the right-hand side is to be carried 
qul as an ordered addition. 

It is easy to see once more that this sum is independent of 
the particular representatives of the order types. Further, we 
have obviously; 

•y) I Z Mt 1 = Z I|. 

tEt t€« 

Here, too, of course, the universal validity of the commutative 
law is out of the question. It is true that there is an associative 
law here which goes beyond /3), but we shall not set it up, 
because it is not needed in what follows. 

4. The Product of Two Order Types 

If, in particular, the same order type m is associated with 
every * in §3, Definition 4, we arrive at 

Definition 1. Let there be given two order types k ^ 0 and ju. 
Represent the order type ebytheset Si(k), and tvith every k associate 


z 
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the order type fj,. Then the product h-k shall equal the sum of the 
complex of order types thus determined) i. e., 


/x-K = M- 
kest 


For K = 0 we put ix-k = 0. 

That the product is independent of the particular repre¬ 
sentative of fjL was already stated on p. 61. It is also easy to 
see that it is independent of the particular representative of k 
too; this will, moreover, follow once more, presently. The 
product can also be defined as follows: 

Definition 2. Let there be given two order types k 0 and 
fx 7^ 0, Represent k by ^{k) and ix by 9)?(m). Form the set of all 
pairs of elements (fc, m), and define an order for these pairs by 
stipulating that 

(fci , Wi) -< (fca , ma) for ki -< ki as well as for fci = fca , 
mi m 2 . Let © denote the set of pairs of elements (fc, m) ordered 
in this manner, © will also be called the ordered product of the 
second kind, 2K X {note the order in which the factors are written 
down). Then the product /x-k shall equal |©'. 7/k = 0 or = 0, 
we put tx-K = 0. The names lexicographical order and order 
according to first differences readily suggest themselves for the order, 
just described, of the pairs of elements (fc, m). 

This second definition follows immediately from the first. 
The set ® is the same in both. In the first definition we associate 
with every fc G a set with order type y, and all the 2W*^s 
must be mutually exclusive. This can be done by taking a set 
3K with order type tx, and replacing the elements m of 3W, for 
every fc, by (fc, m). If we now associate with every fc the set 
2)?((fc, m)), the requirement of Definition 1 is fulfilled. The 
union of the 9)Z((fc, m))^s is precisely the set denoted by © in 
Definition 2, and the order prescribed for its elements in Defini¬ 
tion 2 is also that prescribed in Definition 1. 

It is immediately evident from Definition 2, that the product 
of the order types is independent of their particular repre¬ 
sentatives. Further, it follows directly from each of the two 
definitions, that 
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a) I /i-(c I = I ju l-l (C |. 

For multiplication there is no commutative law either. For if 
we first choose k = w, m = 2, then 2 w is represented, e. g., by 
the ordered set {ai , 6i , aa , 62 , a., , 63 , • • •}, and is therefore 
equal to w. If we then choose ic = 2, /i = w, then co • 2 is rep¬ 
resented, e. g., by {1, 3, 5, ••• ; 2, 4, G, •••}. This set is 
certainly not similar to the first one, because the second con¬ 
tains elements (e. g., the element 2) which are preceded by 
infinitely many elements, whereas no such elements appear in 
the first set. Hence, aj*2 9 ^ 2-co. With products too, then, one 
must pay attention to the order of succession of the factors. 
Under these circumstances it would undoubtedly be more 
agreeable if the product defined above were denoted by 
instead of fi'K, Nevertheless, the notation introduced above 
has become accepted, and a change of notation at this time 
would lead to great confusion in the literature. Consequently, 
one must always bear in mind that when considering the 
product fjL'Kj the number pairs (A:, m), and not (m, fc), are to 
be ordered according to first differences. 

We do have, however, for multiplication, as for addition, the 
associative law, which is so important for calculation: 

(fji-v)-7r = fji-(u’w). 

For let the order types be represented by sets with the ele¬ 
ments m, w, p. Then, according to Definition 2, the order type 
(fi-p)-w is represented by the set of elements (p, (n, m)), where 

(Pi , (n, , m,)) -< (P2, (^2 , m2)) 


if Pi P2, or Pi = P2, n, -< ng, or Pi = Pi , rii = , mi -< m2. 

Likewise, /x-(*/-7r) is represented by the set of elements 
((p, n), m), where 

((Pi , mi) -< ((p2 , na), mj) 

once more under the conditions just cited. If we now associate, 
for the same elements m, 71, p, the clement (p, (n, m)) with 
the element ((p, n), m), this defines a similarity correspondence 
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between the sets representing (fi-v)7r and which proves 

the assertion. 

The distributive law does not always hold. It does not always 
hold, namely, when the first factor is a sum. For example, 

(w-|-l)*2 = w-j-l“l“w4-l = = w2~l-l, 

and this differs from 


cj*2 1*2 = co*2 -f- 2, 

because the last order type has a next to the last element, 
whereas the first order type does not. 

The distributive law is valid, however, if the second factor 
is a sum; i. e., 

7) fJi(p + ir) — IIP + /iTT. 

For, let the order types be represented by the sets Wl{m)y 
9?(n), ?J(p), where = 0. Then tx{p + tt) is represented by 
the set of all elements (g, m), where q is an arbitrary one of 
the elements n, p, and the relation 

{qi , mO -< {q2 , m2) 

holds if 

<7i e e ^ 

or 

, 5^2 G 91 and qi -< ^2 in 91 


or 

gi , ^2 G ^ and qi -< ^2 in ^ 


or 


^1 = ^ 2 , mi-< m 2 . 

Now it is evident that the same ordered set is obtained as 
representative of tiP + hit. 

It is customary to denote by X the order type of the set of 
all real numbers ordered according to increasing magnitude, 
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and by rj, the set of all rational numbers ordered in analogous 
fashion. Further, the set of real numbers of an open interval, 
and the set of rational numbers of an open interval, ordered 
according to magnitude, have the respective order types X and 
17 too. This is shown by the mapping y = x/{l + I |) of the 
real numbers x on the interval \ y\ < 1. The real numbers of 
the intervals 

( 0 , 1 ), ( 0 , 1 ), ( 0 , 1 ) 

accordingly have the order types 

1 + X, X + 1, 1 + X + 1, 

and the rational numbers lying in these intervals have the order 
types 

1 + 17, 77 + 1, 1 + 77 + 1. 

If we represent X + 1 by the interval (0, 1), and a second 
term X by the interval (1, 2), we obtain 

X + 1 + X = X. 

By a similar juxtaposition of the intervals which represent the 
terms, it follows that 

1 + X = (1 + X)n = (1 + X)co, 

X + 1 = (X + l)n = (X + !)• V 

X = (X + 1)0) = (1 + X)**o); 

and, analogously, 

77 + 1 + 77 = 77 

1 + 77 = (1 + 77)n = (1 + 77)0), 

77 + 1 = (77 + 1)W = (77 + 1) • *0), 

77 = (77 + l)o) = (1 + 77) •♦o). 

For the order type 77, we have, moreover: 
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= i7n = lyw == 

This is seen immediately by putting, e. g., intervals with irra¬ 
tional end points in a row. 

It follows from the validity of the associative law, that we 
can speak of a product of a finite number of order types ni •AI 2 
• • • Hn without inserting parentheses, because, according to the 
associative law, it is immaterial where they stand. The proof 
of the associative law shows at the same time, that Definition 
2 of the product can be extended so as to provide a general 
definition for a product of n order types. If the same order 
type is chosen for all the factors of the product, we get the 
power /i" of an order type with a finite exponent. From a) then 
follows: 

6 ) For finite n, | /*" | = | M T- 

The power w* can be represented, e. g., by the ordered set 
{1, 2, 3, • • • ; f, f, • • • ; J, f, * * • ; • * •) 
of positive rational numbers. 

For the extension of the product to an infinite set of order 
types, consult Hausdorff [1], p. 147 or [2], p. 73. This extension 
requires the theory of well-ordered sets. 

5. Power of Type Classes 

It does not yet follow from the results derived thus far, that 
to every cardinal number m there corresponds at least one 
order type with | m I = m, or, in other words, that every set 
can be ordered. Consequently, if we denote by Xm the set of 
distinct order types which belong to a given cardinal number m, 
and call this set the type class belonging to m, we must at 
first reckon with the possibility that Xn = 0. From above, 
however, we can already obtain an estimate for the power of 
the type class. For there is the following 

Theorem 1 . For the type class belonging to the cardinal 
number m we have \ | < 2"‘*"‘. ^ 

‘Actually \Xm\ » 2*”; see Hausdorff [1], p. 455. 

.. •r ik. 
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Proof: Let 9)? be an arbitrary, but then fixed, set with cardinal 
number m. Let be any order type of Xm . Then it is always 
possible to order 9K so that 9Ji acquires the order type m 
(T heorem 1 on p. 56). The set of all the different order types 
of the class Xm is therefore a subset of the set of all possible 
orderings of our set SW. If, now, we have any ordering of SO?, 
we can form the set of all pairs of elements (m, m) of SO? for 
which the relation m -< m holds under the ordering which is 
being considered. The set of these pairs of elements is a subset 
of the set of all pairs of elements (m, m) which can be formed 
from the elements of the set 9)?. The set of all possible orderings 
of the set 9)?, and a fortiori the type class , therefore has 
at most the power which belongs to the set of all subsets which 
can be formed from the set of all pairs of elements of 9)?. Now 
the set of all pairs of elements of 9)? has (see the definition on 
p. 42) cardinal number m^, and consequently the set of all 
subsets of this set has cardinal number 2"*’”*, which proves the 
assertion. 

It follows, in particular, from the theorem, for m = a, that 

\V\ < 2“** = 2“ = c. 

For this case, however, it is easy to show that the equality 
sign must actually hold: 

Theorem 2. For the class Xa of order types of enumerable sets 

11.1 = c. 

Proof: There remains to be shown merely that | la | > c. 
For this purpose we make use of the order type */ = + w, 

which has neither a first nor a last element. With any sequence 
of natural numbers 

(1) (^1 f ^2 I I * • •) 

we form, by addition, the order type 

(2) a = tti + 1/ + «2 + I' + «3 + + • • * • 

We shall show that distinct sequences (1) always give rise to 
distinct order types (2). Let 
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(3) ...) 

also be a sequence of natural numbers, and with it form the 
order type 

Suppose that a = Then we are to show that the sequences 
(1) and (3) coincide. This will follow by induction from the 
following auxiliary consideration: 

liCt S, , (Si and 9li, Sli be ordered sets. Then the relations 

(Si cii (Sa, 5Wi % 

follow from 

^(Si +5»i:2-(Sa+%, 

(a) S 9li and Sla have no first element, 

@1 and (Sa are finite sets, 

as well as from 


(b) 


11 91.' = I 


For consider case (a). Under a similarity mapping of (Si + 9ti 
on 82 + 9 ^ 2 , no element of Sla can correspond to an element 
of (Si , because every element of (Si is preceded by only a finite 
number of elements in (Si + 9li , whereas every element of 
9 I 2 is preceded by infinitely many elements in (Sa + 9^2 • It 
follows, likewise, that no element of 9li can correspond to an 
element of (Sa . Consequently (Si is mapped on (Sa and 9li is 
mapped on iRa . In case (b) too, under a similarity mapping of 
9ti + Si on 9la + (Sa 1 an element ei of Si cannot correspond 
to an element na of 9la ; otherwise the subset 9li preceding 
Cl in iRi + (Si would have to be mapped on a part 9la of the 
elements of 9ia > i^ich is impossible, because 9li has no last 
element, whereas iRa does. In like manner we see that no 
element of Ni can correspond to an element of . Hence, also 
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in this case, Ei is mapped on Et and Nt is mapped on N, , 

Q.E.D. 

If we now apply (a) to the equal sums a and we get 

Oi = bi 

and 


>' + Oa + >' + Oa+ ••• = »’ + ?>2 + »' + l>s+ 
so that, by (b), 

Oj + j' + Os + • • • = 6s + v + i>3 + • • • , 

and hence, again by (a). 

Os = 6s and i' + aa + i> + ••• = «' + 63 + »' + ••• , 

etc. Thus the two sequences (1) and ( 3 ) do in fact coincide. 

Since the totality of distinct sequences (1) gives rise exclu¬ 
sively, as we have seen, to distinct order tjqjes (2), and since 
(2) implies that 

I a I < tt-O = 0 , 

X. has at least the power of the set of all sequences (1) that 
can be formed from the natural numbers. The power of these 
sequences of numbers is a* = c, and this proves the theorem. 

6. Dense Sets 

In this paragraph and the next, we shall take up several 
classifications of order types according to their structure. It is 
an interesting fact that many concepts formed at first only for 
point sets can be carried over in general to ordered sets. This 
will give us means for proving in many cases the dissimilarity 
of ordered sets. It will also bo possible to describe the structure 
of the set of all rational numbers on a line, and, above all, that 
of the continuum, solely with the aid of the concept of set. 

By the border elements of an ordered set we shall mean its 
first and last elements, if it has such elements. 

An ordered set is called unbordered, if it is not empty and 
has no border elements. 
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An unbordered set is always infinite, because in every finite 
set there is a first as well as a last element. 

Theorem 1. An unhordered set can be similar only to an un¬ 
bordered set. Formulated more briefly {cf. Deflnition 2 on p. 57): 
if is unbordered, then so is 

This is merely another formulation of Theorem 2 on p. 56. 

Examples of unbordered sets are: The interval (0, 1); the 
entire number axis; the rational numbers in the interval (0, 1); 
the type *co + «. 

If two elements mi and m 2 of an ordered set 2W have the 
property that no element of SR lies between them, then they 
are called neighboring (consecutive) elements. If these elements 
satisfy the relation mi -< m^ , then my is called the immediate 
predecessor of m 2 , and m 2 is called the immediate successor 
of mi . An ordered set is said to be dense, if it contains at least 
two elements and no neighboring elements. 

A dense set is always infinite, because every finite set con¬ 
taining at least two elements has also neighboring elements. 

Theorem 2. A dense set can be similar only to a dense set] i. e., 
if 5D? is dense, then so is 

Proof: Let 93? ~ 91, and suppose that contains two neigh¬ 
boring elements ni , na . Then there can be no element of 2W, 
either, between the elements mi and m 2 of 9K which correspond 
to ni and nj under a similarity mapping of on 9K, since other¬ 
wise there would also have to be an element of 91 between ni 
and Tia. 

Examples. Dense sets are: The numbers of the interval (0, 1), 
ordered according to magnitude; the rational numbers in the 
interval (0, 1), in their natural order; the set (0, 1) -h 2. Sets 
which are not dense are: {1, 2, 3, • • •}; the rational numbers 
when arranged in a sequence, since to every element there now 
corresponds an immediate successor; the set (0, 1) + 2, be¬ 
cause the elements 1 and 2 are neighboring. 

If we confine ourselves to enumerable dense sets, there is the 
following important 
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Theorem 3. AU uvborderedj dense^ enumerable sets are simitar 
to one another, (G. Cantor) 

Proof: Let 9K(m) and 9l(n) be two sets of the kind mentioned 
in the theorem. Since they are enumerable, they can be written 
as sequences, whereby their given order may, of course, be 
disturbed. When written as sequences, let them be 

aw = {m', m", m'", • • • j and 91 = [n\ n", n'", • • •}. 

We have to show that the sets aW and 9^ with their original 
orders can be mapped on each other. To this end, let mi = m' 
correspond to any element rii of 9? (sa^ ni = n'). 

We then look for the element in 9? — {ni} with smallest 
upper index, and call this element ria. In 91, now, either rii -< ria 
or rii >- na . According as the first or second is the case, we 
choose in aW an element mj with mi -< m^ or mi >- m 3 ; this 
is possible because aW is unbordered. We associate this ma 

with na. _ 

Now we go over once more to the set aW, and in aW — {mi, m 3 ) 
we choose the element with smallest upper index, calling this 
element m 3 . It may appear before, after, or between the ele¬ 
ments mi and ma under the given order of aW. In each case, 
since 91 is unbordered and dense, there is an element 713 which 
has the same position relative to Ui and na as m 3 has relative 
to the elements mi and ma. __ 

Now we consider 91 again, choose in 91 — (ni , na , n^] the 
element with smallest upper index, call it n^ , and select an 
element m 4 of aW which has the same position relative to the 
three elements mi , ma , m 3 as n 4 has relative to the three 

elements ni, na, na. _ 

In this ^y, every element of aW, i. e., of 9W, and every 
element of 91, i. e., of 91, is chosen. Thus, the set aW is mapped 
on the set 91, without disturbing the order of succession of the 
elements. For let mi -< m, be two arbitrary elements of 9W; 
and let ni and na be the corresponding elements of 91. Then 
the correspondence between one of the pairs of elements mi , 
ni and ma, nj is set up, according to our procedure, later than 
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that between the other pair; let us assume that it takes place 
later for the second pair than for the first. Now in making this 
correspondence between m 2 and 712 we make sure that the 
elements mi , m 2 have the same relative position in SD? as the 
elements Ui , 712 have in Hence we have actually SD? 91. 

By means of Theorem 3, the order type rj of the set of all 
rational numbers in their natural order is described, and this 
without reference to these numbers themselves. For, according 
to Theorem 3, the order type rj belongs to every ordered set 
SK possessing the following properties: 

a) is enumerable; 

0) 9 K contains neither a first nor a last element; 

7 ) Wl is dense, i. e., between every pair of its elements there 
is at least one further element of 3 W. 

Theorem 3 can be generalized to 

Theorem 4. The four types 

Vy l + ’J, n + 1, 1 + 17+1 

are the only distinct order types of dense, enumerable sets. That 
is, every dense, enumerable set is similar to the naturally ordered 
set of rational numbers in one of the intervals ( 0 , 1 ), ( 0 , 1 ), ( 0 , 1 ), 

<0,1). 

Proof: By deleting its border elements, every enumerable, 
dense set can be made into one of the sets treated in Theorem 
3, i. e., into a set of type 17 . If we now replace the border ele¬ 
ments, the assertion follows. 

The method of proof of Theorem 3 also yields 

Theorem 5. Given any dense set and any ordered enumerable 
set, there is always a subset of the former which is similar to the 
latter. 

Proof: Let the given dense set be made into an unbordered 
dense set 9)1 by leaving out any border elements, and let 21 
be the given ordered, enumerable set. We have to show that 
9)J contains a subset which, under the order prescribed for it 
by 9)J, is similar to 21. I^et us write the set 21 again as a sequence 

a = {o, , Oa , Oa , •••), 
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disturbing, possibly, the given order. With ai we associate an 
arbitrary element mi of 2 R. With Ua we associate an element 
m2 of which has the same position relative to mi as Ua has 
to Oi under the order given by 21 for these elements. Then we 
associate with an element m^ which has the same position 
relative to mi , m2 as has to ai , Ua; etc. It is seen immediately 
from the proof of Theorem 3 , that all this is possible and leads 
to our objective, since the present circumstances are actually 
simpler than before. 

The preceding theorems imply the following: 

a) The set of all terminating decimal fractions >0 (or 
terminating dyadic or n-adic fractions) has order type 17. This 
follows from Theorem 3 , because this set is enumerable, un¬ 
bordered, and dense. 

b) For every finite or enumerable order type 0 , we 
have rjK = 17. 

For, represent k by ^(k) and 17 by 9 l(r). Then tjk is repre¬ 
sented by the lexicographically ordered set of pairs of elements 
(fc, r). Let {kf Tq) be one of these pairs of elements. Since 9 i is 
unbordered, there is an Vi -< To and an ra >- ro . Then also 
(A;, Ti) -< (A, ro) -< (k, ra). Suppose, further, that (ki , ri) -< 
(Aa , ra). Then there are two possibilities. If /ci -< fca , choose 
an rg -< ra and form (fca, rg). If, however, ki = A^a and n -< ra , 
then, since SR is dense, there is an ri ^ rg -< ra , and we again 
form (Ajg , rg). In each case the newly formed pair of elements 
lies between the given ones. The set of pairs of elements (ifc, m) 
is thus unbordered and dense and, finally, also enumerable, 
because 1 »7/c | = | 17 || ic | < 0^ = a. This set therefore has 
order type 17. 

This generalizes a part of the results on p. 66; in particular, 
it follows that r7'»7 = 77, and hence also 17® == rj; etc. 

c) Likewise: For every finite or enumerable order type k ^ 0 , 
we have (1 + 17)1: = 1 + 17 or 17 according as k has a first element 
or not. Thus, in particular, (1 -f- 17)17 == 17, (1 + 17)* = 1 + 17. 

7. Continuous Sets 

Let there be given an ordered set 2 R. A subset 21 of 2 R is 
called an initial part of 2R, if a G implies that every element 
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preceding a in the set 9 R also belongs to $(. The initial part 
^all alwajrs be ordered in the order prescribed by 311 . A subset 
3 of SR is called a remainder of 2R, if 2 G 3 implies that every 
element succeeding 2 in the set 9 R also belongs to S- The re¬ 
mainder too shall always be ordered in the order prescribed 
by 2R. 

If, e. g., 9 t(r) is the set of all rational numbers in the natural 
order, then the set of rational numbers r for which r < 2, 
constitutes an initial part, and so does the set of rational num¬ 
bers for which r < 2. Likewise, a remainder of 91 is given by 
the set of all r > 2 as well as by the set of r > 2 . The empty 
set is both an initial part and a remainder of every ordered set. 

A decomposition of an ordered set 3 R is a representation of 
it in the form 2 R = 31 -b 3 » where 31 is an initial part and 3 
is a remainder of 2R, 9-3 = 0, and the sum is, of course, an 
ordered sum. 

A decomposition 9 R = 31 -|- 3 of an ordered set SR into two 
nonempty sets 31 and 3 is called 

a jump, if 3 ( has a last and 3 hss a first element; 
a cut, if 31 has a last and 3 fisa no first element, or 
if 31 has no last and 3 kss a first element; 
a gap, if 31 has no last and 3 bss no first element. 

For example, if the real numbers in the following intervals 
are in natural order, 

<0, 1) + (2, 3) is a jump, 

<0, 1) -H <1, 2) is a cut, 

(0, 1) + (1, 2) is a gap. 

In the domain of the naturally ordered rational numbers r, 
with notation that is self-explanatory, 

{r < 0} -t- {r > 0) is a cut, 

whereas 

jr < v^} + {»• > y/ 2 \ is a gap. 
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The existence of jumps in an ordered set is synonymous with 
the existence of neighboring elements. A dense set, conse¬ 
quently, is a set without jumps; it has only cuts or gaps. 

Theorem 1. If one of two mutitally similar sets has jumps, or 
cuts, or gaps, then the same holds also for the other set. Hence, 
given any one of these three properties, all sets having the same 
order type either do or do not possess this property. 

Proof: This follows from the fact that, under a similarity 
mapping, since it preserves the order of succession of the 
elements, every decomposition goes over into a decomposition, 
and a first or last element of a remainder or an initial part, 
respectively, is mapped again into such an element. 

From this it now follows, e. g., that the set of all points 
P{x, y) in the plane, ordered in g) on p. 57, is not similar to 
the naturally ordered set (0, 1). For, the first set has gaps, one 
of which is obtained, c. g., by taking SI to be the set of points 
P{x, y) for which a; < 0 , and denoting by 3 I'he remainder, 
determined by 81, of the set. Since the set ( 0 , 1 ) has no gaps, 
this set is not similar to the first. 

An ordered set, each of whose decompositions is a cut, is 
said to be continuous. In other words, a set is continuous, if 
it contains at least two elements, and has neither jumps nor 
gaps. 

Accordingly, a dense set is continuous, if it has no gaps. The 
set of rational numbers is not continuous, no matter how it is 
ordered. For, every continuous set is dense, and, by p. 72, 
there are only four types, 77 , 1 + ry, t; + 1 , 1 + t? + 1 , of dense 
enumerable sets, each of which has gaps, as was shown in an 
example above. On the other hand, the set of real numbers in 
their natural order is continuous. 

The concepts which we have introduced here go back es¬ 
sentially to Dedekind. With their aid, the irrational numbers 
can, as we shall now sketch briefly, be introduced as follows.- 
Suppose that up to now only the rational numbers have been 
known. With every rational number we can associate a definite 
point of a given line by means of one of the well-known ele- 
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mentary geometrical constructions. But it is not possible, 
conversely, to associate a rational number with every point of 
this line. For if we construct (Fig. 6) an isosceles right triangle 



with legs of unit length, and mark off the length of the hy¬ 
potenuse on the given line, beginning at the origin, we obtain 
a point whose distance x from the origin must satisfy the 
equation = 2. Such a number x, however, does not exist in 
the domain of rational numbers. But if one wishes to be able 
to pursue the study of analytic geometry, it is necessary not 
only that a point correspond to every number, but also that 
a number correspond to every point on the line. It is therefore 
necessary to fill in the ^^gaps’^ in the domain of rational numbers 
(jumps, of course, do not appear in the set of rational numbers). 
And this takes place according to Dedekind, by introducing 
the ‘‘gaps'' as a new kind of number, for which the rules of 
operation are then defined in a suitable manner. When this has 
been done, the set of naturally ordered numbers is a continuous 
set just as the set of points on a straight line. A mapping of 
the set of numbers on the set of points, preserving the order of 
their respective elements, as is required in analytic geometry, 
is now possible. 

If Dedekind's reflections are carried over to general ordered 
sets, we arrive at the following two theorems: 

Theorem 2. Every continuous set Sli contains a subset of type 
X, i. 6., a subset which is similar to the set of real numbers in their 
natural order. 

Proof: According to p. 72 , Theorem 5 , contains a subset 
JR of type ri. The set 9 J has gaps. Let 

(1) 9 i« a + 3 
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be a decompoffltion of 9} which determines a gap in 9{. Then 
contains an element m which, in succeeds all elements 
of 8 at the same time, precedes all elements of 5 - For 
let a be the totality of element 8 _of 2)1 which belong to 81 or 
precede an element of 81, and let 3 be the totality of elemente 
of 2 )? which belong to ^ or succeed an element of 3 - If 21 + 3 
were a decomposition of flfi, SH would have a gap, contrary to 
the assumption that 211 is continuous. Hence, 81 + .3 lacks at 
let^ on^element m of 2 R, and, ^cording to the construction 
of 81 + . 3 ; this element succeeds 81 and precedes so that it 
also succeeds 81 and precedes 3 * 

Every gap (1) thus determines at least one element m of 2)1. 
For every gap ( 1 ), we choose one of these elements m and keep 
it fixed. Denote by 21 the set 91 after it has been supplemented by 
the addition of these gap elements m. This set, as a subset of 
the ordered set 2 ) 1 , is also ordered, and is similar to the set of 
all rational numbers together with their gap elements in the 
domain of real numbers. In other words, according to Dede¬ 
kind’s introduction of the real numbers, 91 is similar precisely 
to the set of all real numbers, which proves the theorem. 

Just as it was possible to describe, on p. 72, the order type 
of the set of rational numbers without referring to the rational 
numbers themselves, the analogue is now possible also for the 
set of real numbers, as the following theorem shows; 

Theorem 3. Lei 2)1 be an ordered set with the following prop¬ 
erties: 

a) 2)1 is unbordered; 

j9) 2)1 is continuous; 

y) 2)1 contains an enumerable set 81 such (hat between every pair 
of dements of 2)1 there is at least one element of 81; i. e., there is an 
enumerable set 81 which is dense in 2 ) 1 . 

Then 2)1 has order type X; i. e., 2)1 is similar to the naturally 
ordered set of all real numbers. 

Proof: The set 81 is unbordered, because before and after 
every element of 81 there are still elements of 2 ) 1 , and hence, 
due to 7 ), also elements of H. Likewise, it follows from j3) and 
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y) that 21 is dense too. Consequently, 21 has order type ij, so 
that it is similar to the set of all rational numbers. Every gap 
in the set 21 determines, according to the proof of Theorem 2, 
at least one element m of 9 K, and, because of 7 ), not more than 
one element of 9K. This, however, implies the assertion. For, 
the set of rational numbers can be mapped on 21 , whereby 
with every gap in the domain of rational numbers there is 
associated precisely one gap of the set 21 , and, consequently, 
also precisely one element of 9W. We have thus obtained a 
similarity mapping of the set of all real numbers on the set 9 )?. 

P. Franklin (Transactions of the American Mathematical 
Society, vol. 27 (1925), pp. 91-100) has made some interesting 
investigations in connection with our theorems of the last two 
paragraphs. Suppose that in each of the intervals 0 < x < 1 
and 0 < 2 / < 1 we have an enumerable set which is dense in 
that interval. This means that in every subinterval, however 
small, of the interval ( 0 , 1 ), there is at least one point of the 
enumerable set. It follows from Theorem 3 on p. 71, that 
both sets can be mapped similarly on each other. It is then 
further evident from the considerations made in connection with 
the last two theorems, that there exists a continuous monotonic 
function y = f(x) which maps the interval 0 < a; < 1 con¬ 
tinuously on the interval 0 < y < 1 , and, at the same time, 
maps one of the given sets precisely on the other. Franklin, 
now, has shown that this function f(x) can be chosen to be 
actually an analytic function, and has obtained, besides other 
interesting results, the following. In the interval (0, 1), let 
there be given a strictly monotonic and continuous function 
which maps the interval ( 0 , 1 ) on the interval ( 0 , 1 ) again. 
Then this function can be approximated arbitrarily closely by 
a function which is analytic in the interval and which assumes 
rational values precisely for rational x^s. 



CHAPTER IV 


Well-ordered Sets and Their Ordinal Numbers 

1. Definition of Well-ordering and of Ordinal Number 

Ordered sets generally lack a property which is possessed by 
every set of natural numbers. In every set of natural numbers, 
namely, there is a smallest; i. e., in every subset of the set of 
natural numbers, ordered according to increasing magnitude of 
its elements, there is a first element. This property of the natural 
numbers is used in many proofs (cf. especially §7 in this con¬ 
nection), without, perhaps, one^s being always clearly con¬ 
scious of it. It is therefore to be expected that the corresponding 
property is also of importance for arbitrary ordered sets. Ac¬ 
cordingly, we set down 

Definition 1 . An ordered set SK is said to he well-ordered^ if Tl 
itself y as well os every nonempty subset of 9 W, has a first element 
under the order prescribed for its elements by SW. The empty set 
is also regarded as well-ordered. 

Examples, Every finite set is well-ordered, and so is the set 
{ 1 , 2, 3, • • •}. The set {• • • , 3, 2, 1 } is not well-ordered, be¬ 
cause it has no first element. The set of real numbers in the 
interval ( 0 , 1 ), in their natural order, is not well-ordered. The 
set itself, to be sure, has a first element, but the subset ( 0 , 1 ) 
does not. It follows, likewise, that no set of order type iy, 
1 + ^ + 1 » or 1 + + 1 , is well-ordered. On the other hand, 

e. g., the set of positive rational numbers in the order 

(1) {1,2,3, ••• ; •••;*,!,♦, ••• ; 

is well-ordered. For let any subset of this set be given. This 
subset contains fractions with smallest denominator, and among 
these there is one fraction with smallest numerator. This 
fraction, then, is the first element of the subset. 
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Theorem 1. In every well-ordered set, every element which is 
7iot a last element has an immediate successor. 

Proof: Let mi be an element of the well-ordered set 9W. The 
set of elements coming after mi in 3K is a subset of 3K, and 
therefore, according to the definition of well-ordered set, if 
it is not empty it has a first element m2 . Then mi -< m2 , and 
there is no element of 9}i between these two elements, according 
to the definition of m2 . 

Thus, the well-ordered sets certainly do not belong to the 
dense or the continuous sets considered in the two preceding 
paragraphs. 

Further, the following two facts follow immediately from the 
definition: 

Theorem 2. Every subset ^ of a well-ordered set 3W is also 
well-ordered {under the order prescribed for it by SW). 

Theorem 3. Every ordered set which is similar to a well-ordered 
set is itself well-ordered. 

According to Theorem 3, of the sets having any given order 
type, either all or none are well-ordered. This fact renders 
possible the following 

Definition 2. By an ordinal number we mean an order type 
which is represented by well-ordered sets. Small Greek letters will 
be used to denote ordinal numbers cls well as order types. 

In the case of finite sets, cardinal number, order t3rpe, and 
ordinal number coincide. With infinite sets, to a cardinal num¬ 
ber there may correspond many order types. Whether there 
are always ordinal numbers among these, i. e., whether every 
set can be well-ordered, will not be decided until later (§11). 

It follows already from previous considerations of ours, that 
there are ordinal numbers corresponding to enumerable sets. 
For according to the examples on the preceding page, the set 
{1, 2, 3, •••} and the set (1) are well-ordered. The first set 
has order type w, f(,nd the second, by p. 66, has order type 
Hence, these two order types are also ordinal numbers. We 
shall see in the next paragraph how infinitely many ordinal 
numbers can already be formed from co alone. 
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2, Addition of Arbitrarily Many, and Multiplication of Two, 
Ordinal Numbers 

On p. 61 we dealt with ordered addition of ordered sets. If 
the ordered sets appearing there are replaced by well-ordered 
sets, we arrive at 

Theorem 1. Let ^(9)?*) he a well-ordered set of mutually ex¬ 
clusive well-ordered sets; i. e., let il(fc) be a well-ordered setj and 
with every element k of this set, associate a well-ordered set , 
where all these are taken to he mutually exclusive. Then we 
assert that the ordered sum 0 = Steu 9)?* of these sets, formed 
according to Definition 3 on p. 61, is itself a well-ordered set. 

Proof: Let X be an arbitrary nonempty subset of We have 
to show that X has a first element. To this end we consider the 
elements fc G ^ such that elements of SO?* actually appear in 
X, These fc’s constitute a subset of the well-ordered set if, 
and they therefore have a first element fco . Further, the ele¬ 
ments of SWfco which appear in X form a subset of the well- 
ordered set 93?*, , and they therefore also have a first element 
mo . This element, however, according to the order of © de¬ 
termined in Definition 3 on p. 61, has the property that it 
precedes all other elements in X, 

No new definition is necessary for the addition of ordinal 
numbers, since ordinal numbers are merely special order types, 
so that the definition of sum given in ch. Ill, §3 holds for them 
too. By specializing that definition somewhat, we obtain 

Theorem 2. Let he a complex of ordinal numbers arising 
from a well-ordered set ^(k) — briefly, a well-ordered complex of 
ordinal numbers. Then its ordered sum a = Pk is also an 

ordinal number. 

Proof: According to Definition 4 on p. 61, <r = i^kes 9)1**> 
where the SW^’s are mutually exclusive sets which represent 
the fikS, Since the /u*'s are now ordinal numbers, the 9)?**s are 
well-ordered. ^ is also well-ordered, so that, according to 
Theorem 1, the set sum is well-ordered, and hence it does indeed 
represent an ordinal number. 
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What is important here is that well-ordered addition of 
ordinal numbers invariably leads again to ordinal numbers. In 
particular, the sum of two ordinal numbers is always an ordinal 
number. 

If the terms of the well-ordered complex of ordinal numbers 
are all the same, Theorem 2 gives rise to 

Theorem 3. The prodixt of two, and hence also of finitely 
many, ordinal numbers is again an ordinal number. In particular, 
every power of an ordinal number is an ordinal number, provided 
that the exponent is a finite number. 

From this it now follows that a>-n and o)" are ordinal num¬ 
bers too. Further, Theorem 2 shows that every “polynomial” 

whose coefficients a,^ are finite numbers, is also an ordinal 
number. 

3. Subsets and Similarity Mappings of Well-ordered Sets 

Corresponding to the theorem that every transfinite set con¬ 
tains an enumerable subset, we have the following theorem for 
well-ordered sets: 

Theorem 1. Every transfinite well-ordered set contains a subset 
whose ordinal number is u). 

Proof: 2W contains a first element m© ; further, according to 
p. 80, an immediate successor mi ; then an m 2 which imme¬ 
diately succeeds mi ; etc. The process does not terminate, be¬ 
cause 2W is transfinite, and therefore leads to an enumerable 
sequence of elements 

(1) a = {mo, mi , m 2 , •••} 

having ordinal number w, and the elements in this sequence 
appear in the same order of succession as they do in M. 

For every transfinite well-ordered set 9D?, there is a similarity 
mapping of 9 K on one of its subsets 91, such that, if m and n 
are corresponding elements of 2 )^ and 91, and we consider their 
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position in aw, w -< n infinitely often. For let us form the set 
(1), as in the preceding proof. This set is an initial part of 9W. 
Let the corresponding (possibly empty) remainder be .3) so 
that 2)? = 21 + 3- Now put 

21 = {mi , m2 , •••), 21 = a + 3. 

The sets 21 and 21 are mapped similarly on each other by asso¬ 
ciating each rrin of the first set with the m„+i of the second set. 
Further, we let every element of S correspond to itself. This 
gives a similarity mapping of 9)? on 21 under which every 
element m^ of 9K corresponds to that element of 21 which just 
succeeds rrin in 9)?. 

The reverse, however, — and this is a very important result 
for the theory of well-ordered sets—cannot occur. For we have 

Theorem 2. Let there exist a similarity mapping between the 
well-ordered set 2W and its {proper or improper) subset 9?, de¬ 
noting corresponding elements of 2W and 2t by m and n. If we 
consider the position of these elements in the set 2)?, then we have 
invariably m n or m -<n^ but never n -<m (Zermelo). 

Proof: Assume the theorem to be false. Then the set of pairs 
of elements m, n for which n -< m, is not empty. The n^s with 
n ^m constitute a subset of the well-ordered set 2?, and they 
therefore have a first element no . For the element mo corre¬ 
sponding to no we have no ^ mo. The element no, however, is 
an element of 2)? too, and will in this role be denoted also by 
mi . To this element mi there corresponds an element Ui of 
21. Thus, with the elements mo , m, of 2)? there are associated 
Tihe elements no , ni of 21. Since mi = no -< mo , and the simi¬ 
larity mapping does not disturb the order of succession, we 
have also ni -< no , i. e., ni -< mi . Hence, no is not the first 
element of 2J to precede the corresponding element of 9)?: the 
element Ui -< already has this property. Our assumption 
that the assertion is false has thus led to the desired contra¬ 
diction. 

From this we now obtain 
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Theobbm 3. Every wdlrordered set 3R can be tnajyped eimUarly 
on itself only by the identity mapping. If STJ is wM-ordered, and 
Sn ^ 91, then there is only one similarity mapping of ^ on ft. 

Proof’. 9W is a subset of itself. Let m and m be two corre¬ 
sponding elements under a mapping of Sn on itself. Then, 
according to Theorem 2, we never have m -<m at m -< m, 
so that invariably m = m. This now gives the second assertion. 
For if 91 could be mapped on 911 in two ways, it would be 
posfflble, by interposing 91, to map 911 on itself in two ways, 
which is impossible. 

We have already considered a particular kind of subset of 
an ordered set, namely, the initial part. We shall now alter the 
terminology a little. Let 911 be a well-ordered set, and let m 
be one of its elements. Then the subset of elements of 911 which 
precede the element m will be called the segment 911. deter¬ 
mined by m. The segment belonging to the first element of 
911 shall be the empty set. The complement of 911. in 911 is 
called the remainder determined by m, and will be denoted 
by 911 — 911. . The segment determined by m does not contain 
the element m itself; this element belongs, rather, to the re¬ 
mainder determined by m. From this we immediately get 

Theorem 4. If 91 is a segment of the well-ordered set 91, and 
fOlis a segment of the set 91, then 911 is also a segment of 91- 

Theorem 5. Let 911. and 911. be two distinct segments of the 
same well-ordered set 911. Then one of the two segments is a seg¬ 
ment of the oOur. 

Proof: Let m n, so that, say, m -< n. Then, for every 
p G 911 for which p-<m,vre have a fortiori p~<n, which yields 
the assertion. 

Theorem 6. Under a similarity mapping of a well-ordered set 
Wl on a weU-ordered set 91, every segment of 911 is transform^ 
info a segment of 91. 

Proof: Let 911. be a segment of 911, and let the element n of 
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91 correspond to the element m of 99}. Then the elements of 
9W which precede the element m go over precisely into the 
elements of 91 which precede the element n. 

From Theorem 2 we obtain further: 

Theorem 7. No toeU-ordered set 9W is similar to any of its 
segments, or to a segment of a subset. Two distinct segments of the 
same weUrordered set are never similar to each other. 

Pro£f: If, for some segment Wl„ of the subset 9)i C 3)}, we 
had 9)}» Cii 9)}, the element m of the set 9)1 would correspond 
to an element of 9)}. > i- e., to an element preceding it in 9)}, 
which, by Theorem 2, is impossible. If, now, 9)}» and 9)1, are 
two distinct segments of the same set, then, according to 
Theorem 5, one of them must be a segment of the other, and 
consequently the second assertion follows from the first. 

4. The Comparison of Ordinal Numbers 

For order types, and consequently for ordinal numbers, it is 
clear when they are equal, but the relations “less than” and 
“greater than” have not yet been defined. This will now take 
place for ordinal numbers (but not even now for order types). 

Let Ml I* be the ordinal numbers of the well-ordered sets 
9)1, 91. Then we say that u < v and, at the same time, also 
!«> Ml if 9)1 is similar to a segment of 91. 

On account of §3, Theorem 6, this definition is independent 
of the particular representatives of the ordinal numbers m and v. 

As for rules governing inequalities, we first obtain almost 
immediately the following two: 

a) If M < «' and v < t, then m < » (tranmtive law). 

For let the three ordinal numbers be represented by the sets 
9)1, 91, Then the assumptions state that 9)1 is mmilar to a 
segment 91» of 91, and 91 is similar to a segment 9)> of $. Ac¬ 
cording to §3, Theorem 6, the similarity mapping of 91 on 9)» 
also maps 91. on a segment of 9)i so that 9)1 too is similar to a 
segmmrt of % 

For every pair of ordinal numbers Mi >'i most one of the 
three relations 
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fJL < P, II - Vj H > V 

is valid. 

For if we had simiiKaneously /i < v and fx = we sliould 
also have /i < /z, i. e., a well-ordered set would be similar to 
one of its segments, which is impossible according to §3, 
Theorem 7. Likewise it. follows that fx = p and fx > p cannot 
hold simultaneously either. Finally, if we had ix < p and at 
the same time /x > it would follow from a) that g < g 
again, so that this case too cannot occur. 

We have now gotten just as far with ordinal numbers as 
with cardinal numbers. For both kinds of numbers, namely, 
the question is still open, whether it is also true that invariably 
at least one of the relations 0) holds, i. e., whether every two 
numbers of the same variety arc always comparable with one 
another. For ordinal numbers, this question can now be de¬ 
cided. From this will then follow the decision for cardinal 
numbers too, but, to be sure, only on the basis of the very 
deep well-ordering theorem. 

Two ordinal numbers which are represented by segments of 
one and the same set are certainly comparable. For, according 
to §3, Theorem 5, either both segments are the same, or one 
of them is a segment of the other. The general proof is executed 
with the aid of a certain normal representation of a given 
ordinal number by means of ordinal numbers themselves. 

Let /z > 0. Then the set S5}„ , which will also be used fre¬ 
quently in the future, is understood to be the set of all ordinal 
numbers which are less than /z. If /z = 0, we put SSBo = 0.^ 

If /z > 0, SBm is not empty, because then the ordinal number 
0 always belongs to this set. We have, for example, 

{0,1,2, ... ,n- 1); = {0,1,2, ...}. 

Theorem 1. The elements of the set SB,* are comparable with 

^The reader should observe that neither in this definition nor in the 
proofs of the following two theorems do we make use of a comparability 
theorem. It is just this theorem, rather, which is to be proved by means of 
the ensuing considerations. 
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one another, If^ as is accordingly possible^ we order the ordinal 
numbers appearing in according to increasing magnitude^ the 
set SBp has ordinal number /i. 

Proof: Let SJi be a well-ordered set with ordinal number 
Let a be any element of 355^ , i. e., let a < n. Then, by the 
definition of ^4ess than^^ a is the ordinal number of a segment 
of SK. All ordinal numbers appearing in are thus ordinal 
numbers of segments of the same set, and hence, by what was 
said on the preceding page, these ordinal numbers are all com¬ 
parable with one another. It is clear that the ordinal number 
of an arbitrary segment of 9W is also contained in the set • 
Now let a be an element of SB,* , and let 9W,n be the segment 
of 9K which belongs to this ordinal number. We associate the 
ordinal number a with the element m. By what has preceded, 
this defines a mapping of the set 9B„ on the set 9D?. But this 
mapping is also a similarity mapping. For if ai < a2 > then 
is a segment of , so that m^ •< m 2 . Consequently 
3B,. 9K, and this completes the proof of the theorem. 

With this theorem we have obtained a certain normal repre¬ 
sentation of ordinal numbers. In all operations, now, where a 
well-ordered set may be replaced by any set similar to it, we 
can always replace the given set by the set SB^ , where m is 
the ordinal number of the given set. This is often done in 
proofs. We first prove in this manner the comparability theorem 
for ordinal numbers: 

Theorem 2. Any two ordinal numbers /n, y satisfy al least one^ 
and consequentlyy according to j3), invariably precisely oncy of the 
three relations 

fi < Vy ti ^ Vy y>v) 

i, e.y two ordinal numbers are always comparable with one another. 

Proof: We make use of the sets SB^ and SB^ . Let J) be their 
intersection, i. e., the set of ordinal numbers which are both 
<M and <1^. !D, as a subset of the well-ordered set SB,*, is well- 
ordered, and therefore has an ordinal number 8 , We shall now 
show that 8 is comparable with m, and that 8 < y. In demon- 
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strating this, we may assume that 8 9 ^ n. Then ® is a proper 
subset of , and 

SB, = ® + (SB, ~ ®). 

Here 35 is an initial part of SB, . For let a G ® and P G 
(SB, — 35). Then a and P, as elements of SB,, are comparable. 
They are distinct, however, so that either a < P or P < a. 
If we had P < a, then, since a < ii, we should also have 
P < Vy so that P too would belong to 35, which is not con¬ 
sistent with the definition of p. Consequently we have always 
a < py i, e., 3) is an initial part of SB, . The subset of those 
elements of SB, which do not belong to 3) has a first element 
Pt and 3) is the segment of SB, determined by p. Since this 
segment, by Theorem 1, has ordinal number p, 8 = P, and 
hence 6 < /x. This is valid under the assumption that 8 ^ n. 
Hence, invariably 5 < /x, and analogously we obtain 8 < v. 
Now we cannot have 8 < n, 8 < v simultaneously, because this 
would imply that 5 G 3), so thatj would have to belong to 
the segment of SB, determined by jS = 5, which is impossible. 
Therefore only the following combinations are possible: 

8 = fjL, 8 = V, so that fjL = v; 

5 = /X, 5 < I', so that li < V] 

8 < Hy 8 = Vj so that > V] 

i. e., the case that m and v are not comparable does not occur. 

From this follows immediately the comparability of cardinal 
numbers of well-ordered sets: 

Theorem 3. Let m and n be two cardinal numbers which can 
be represented by well-ordered sets. Then precisely one of the three 
relations 


Tn<n, tn = n, m>n 

holds. 

Proof: On account of P) on p. 19, we have only to show that 
at least one of these relations holds. Let m, n be represented by 
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the well-ordered sets 9K, 3fl having ordinal numbers n, v. If 
IX = V, then a fortiori m = n. If, however, it < v, say, then 2R 
is similar to a segment of 91, i. e., 9K is equivalent to a subset 
of 91. Hence, by the Corollary on p. 25, m < n. 

According to this, the comparability of two arbitrary cardinal 
numbers is ensured, if we can show that every set can be well- 
ordered. The general comparability will, as a matter of fact, 
be proved in this way, and this is also the only method up to 
now by which comparability in general has been demonstrated. 
For the time being, however, we shall deal further with ordinal 
numbers, and we first derive two simple facts concerning in¬ 
equalities. 

Theorem 4. Let the set M be a subset of the well-ordered set 
91. Then their ordinal numbers satisfy the relation u < v. 

Proof'. If the assertion were false, the comparability theorem 
would yield y > v, so that 91 would be similar to a subset, 
which is impossible by §3, Theorem 7. 

Theorem 5. Two ordinal numbers satisfy the relation y < v if, 
and only if, there is an ordinal number f > 0 such that ^ + f = >'. 

Proof: Let u and v be represented by the sets 9W and 91. If 
IX < V, then 9K is similar to a segment 81 of 91. For the remainder 
3 of 91 we have ?l -f 3 = 91. Hence, if 3 has ordinal number 
f, M + f = >»• Here f > 0 because 3 is not empty. Conversely, 
suppose that m + f = " and that f is represented by the set 
3 which has no elements in common with 2)1. Then 2)1 -h 3 
l^as ordinal number *> = m + L and ix < v because 2)1 is a 

•'nt of 2)1 + 3- 

t>. Sequences of Ordinal Numbers 

Let there be given a well-ordered complex of ordinal num¬ 
bers; i. e., to every element A: of a well-ordered set ^(fc), let 
there correspond an ordinal number ixt - Such a complex of 
ordinal numbers will also be called a sequence of ordinal num¬ 
bers. In particular, a sequence of ordinal numbers will be 
called an increasing sequence, if A;, -< Aia always implies 
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< M*. ; a decreasing sequence, if ki -< fca invariably implies 
fJtkt > M*. • Concerning the former we have 

Theorem 1. Every set of ordinal Jiumbers, if ordered according 
to increasing magnitude^ is well-ordered^ and can therefore be 
vyriltcn as an incrccLsing sequence. 

Proof: We have merely to show that every nonempty subset 
SB of the given set of ordinal numbers has a smallest element. 
Let n be an arbitrary ordinal number in SB. If y is not already 
the smallest ordinal number in SB, form the well-ordered set 
SBm . The intersection SB‘SB,, can then be well-ordered, and is 
not empty, so that it therefore contains a smallest ordinal 
number, which is obviously also the smallest ordinal number 
in SB. 

Concerning decreasing sequences of ordinal numbers, we have 

Theorem 2. Every decreasing sequence of ordinal numbers conr 
tains only a finite number of ordinal numbers. 

Proof: Suppose that the sequence were not finite. Then, by 
Theorem 1 on p. 82, the set S(fc) defining the sequence would 
contain a subset {fci , fca , fca , • • •} of ordinal number «. The 
ordinal numbers mi i M 21 Ms, • • • associated with these elements 
would have no smallest, because they decrease, contradicting 
Theorem 1. 

Theorem 3. To every set SB of ordinal numbers Mi there is an 
ordinal number which is greater than every ordinal number m in 
SB; and, in fact, there is a definite next larger ordinal number v. 

Proof: We may assume that S5^) is an increasing sequence. 
From SB(m) we form a new set SB of ordinal numbers by re¬ 
placing every element m of SB by m jf L Let a be the sum of 
the elements of the well-ordered set SB = SB(m + 1). Then 

every n + 1 < Of 

as is seen from §4, Theorem 4 by passing from the ordinal 
numbers to their representatives. Hence, by §4, Theorem 5, 
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every n < (t^ 

which proves the first part of the assertion. 

If, now, <r is not yet the next larger ordinal number relative 
to the set SB, i. e., if there are still ordinal numbers which arc 
larger than every fi and smaller than <7, then all such ordinal 
numbers are contained in the set . Since this set is well- 
ordered, the subset of SB*, consisting of those numbers which 
are greater than every /x, has a smallest element j/, q.e.d. 

This theorem now yields a result which is similar to the one 
established on p. 36 for cardinal numbers. To every set of 
ordinal numbers, namely, there is, according to our theorem, a 
still greater ordinal number. Accordingly, the ^^set of all ordinal 
numbers'' is a meaningless concept. We shall return to this so- 
called Burali-Forti paradox too in our concluding remarks. In 
the meantime, we must note that it is not permissible to 
operate with the set of all ordinal numbers. And the proofs 
given thus far have been carried out with this in mind. Indeed, 
it is for this reason that we were always careful to operate 
with the set SB,*, i. e., with the set of all ordinal numbers less 
than a given ordinal number, instead of with the set of all 
ordinal numbers, which might at first, perhaps, seem more 
natural. 

We shall also derive the following theorem at this time, 
although it will not be used until later: 

Theorem 4. Let SB be an enumerable set of ordinal ^lumbers of 
enumerable sets. Then the ordinal number which immediately 
succeeds SB is also an ordinal number of an enumerable set. 

Proof: Let the elements of SB again be tx. Then 
I I = 2^ I M I < tt-a = a. 

Consequently, for the ordinal number which immediately suc¬ 
ceeds SB we also have | j' | < a. 

Theorem 5. Let ^ be a set of ordinal numbers n, and let SB 
be a set of ordinal numbers sitch that to every y there is aji > y. 
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Let V, V be the ordinal numbers immediaidy succeeding tt, lx, re- 
spedively. Then v >v. 

Proof: V is greater than every m, and is therefore also greater 
than every /i. v, however, is the smallest number which is 
greater than every n. Hence, v >v. 

If r is an arbitrary ordinal number, the following two cases 
are conceivable: 

a) To V there corresponds a next smaller ordinal number, i. e., 
& IX < p such that no ordinal number lies between ix and p. 
By §4, Theorem 6, there exists a number f such that m + f = »'> 
and f then must necessarily be the smallest positive ordinal 
number, which is 1; i. e., m + 1 = »'. In this case we write also 
IX <= p — 1, and p is called an isolated number or an ordinal 
number of the first kind. 

b) To p there corresponds no next smaller ordinal number. 
In this case we write idso p = lim„<, n, and p is called a limit 
number or an ordinal munber of the second kind. The limit 
numbers represent precisely those well-ordered sets without a 
last element, as consideration of the set SB, shows. 

By a fundamental sequence we mean an increasing sequence 
of ordinal numbers containing no greatest. Theorem 3 can be 
applied to eveiy fundamental sequence. This means that to 
the numbers of a fundamental sequence there corresponds a 
next larger ordinal number, and this number, according to the 
definition of fundamental sequence, is certainly not equal to 
any of the numbers of the sequence increased by 1. But it is 
still conceivable at first, that the concept “next larger number 
after the numbers of a fundamental sequence” does not com¬ 
pletely coincide with the concept of limit number. That they 
actually do coincide, however, is shown by 

Thhsorsh 6. An increasing sequence of ordinal numbers de¬ 
termines a limit number as the next larger number in the sense 
of Theorem 3, if, and only if, it is a fundamental sequence. This 
next larger number of the fundamental sequence SB is then called 
the limit of the fundamental sequence, and is denoted by p — 
lim„€« IX. 



93 

Proof: If the number v which, by virtue of Theorem 3, im¬ 
mediately succeeds the increasing sequence 8 B(ai)i is a limit 
number, then SB is a fundamental sequence. For if SB contained 
a greatest number there would be additional numbers be¬ 
tween the limit number v and contrary to the definition of 
V. On the other hand, let v be determined by a fundamental 
sequence SB(m)- We are to show that, for every number p < 
there are additional ordinal numbers between p and v. Now 
there is actually always a p in SB such that p > p; for otherwise 
we should have invariably p < p, and hence, since there is 
no greatest number among the p’s, invariably p < p, and 
consequently v < p. 

6. Operating With Ordinal Numbers 

Since we have a comparability theorem for ordinal numbers, 
we can set up much more far-reaching rules of operation for 
them than for order types. We shall now derive these rules. 

a) If p < K, and p is an arbitrary ordinal number, then 
a) p + p < p + v; 

P) P + P < y + p; 
y) p*p < p>v for p > 0; 

5) p-p < v'p. 

Proof: From the assumption follows the existence of a f such 
that p + ? = J'. Consequently, 

a) p + V = p + (m + f) = (p + m) + f > P + m; 
y) p-v = p(p + f) = PM + pf > pp. 

To prove the two remaining rules, represent the ordinal num¬ 
bers p, V, p by the sets 9K, 9?, SR. Since p < v, we can assume 
that 9W C SR. Further, let SR-SR = 0. Then, for the ordered 
sums and products, 

SIR + SRCSR + SR, SIRXSRCSRXSR. 

These relations, however, together with §4, Theorem 4, yield 
assertions jS) and 5). 

Rules fi) and d) cannot be sharpened, because, e.g., 

1 ■+• « = 2 + oj and !•« = 2'«. 
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b) If < Vy p < ffy then p + p < p + a; and if 0 < /x < 
0 < p < <r, then pp < va. 

Proof: We have 

v+fT>p')ra>p’\‘p 

and 

VG ^ pa '> pp. 


The converses of rules a) obviously read as follows: 


«) ' 
lor/i 

/3)p + m= P + »' 


+ M < P + 

+ p < I' + P, 


:}■ 


7) 


fif pp < ppl 
\or pp < vpy 


then p < p; 
implies p = p; 
then p < V) 


S) if pp = pp, p > 0, 


then p = p. 


For ordinal numbers it is also possible to define a subtraction 
and division, where, to be sure, essentially one-sided subtrac¬ 
tion and division come into question, due to the absence of the 
commutative law for addition and multiplication. 

Let p < p. Then, according to §4, Theorem 5, there is an 
ordinal number f such that m + f = j', and, by c) ff), there is 
only one such number f. This number can be designated as 
the difference f = —p + v of the two numbers v and p, where 
then, e. g., — 1 + I' is to be distinguished from p — 1. 

On the other hand, the equation { + p = v, with p < is 
not always solvable. For example, the equation { + 1 = a? 
cannot be solved, because the left-hand side represents an 
order type with a last element, whereas the right-hand side 
represents an order type without a last element. 

The following result leads to division: 
d) For any two ordinal numbers a > 0 and p, there is pre¬ 
cisely one pair of ordinal numbers ( and 17 such that 

P = + £, 5 < a. 


Proof: Put jS = p -f 1 . Then 

= a(p + 1) > P + 1 > p. 
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Represent the ordinal numbers a, 0 by the sets 21, 35 with the 
elements a, b. Then aff is the order type of the ordered product 
of the second kind 21 X S, i. e., of the set of pairs of elements 
{by a) ordered according to first differences. This is a well- 
ordered set, because it represents an ordinal number. Since 
/X < a/3, 21 X 35 contains a segment of order type fi. Let this 
segment be determined by the element (bo , Uo). Under the 
order determined for 21 X ®, this segment consists of precisely 
those elements (y, x) for which y -< 6 © in 35 or y = 6 o , a; -< ao 
in 21. The element bo determines a segment in 35, and hence, an 
ordinal number rj; and ao determines a segment in 21 , and conse¬ 
quently, an ordinal number The set 21 X 83 can now be 
represented as an ordered sum of two terms, as follows: First 
come all elements (y, x) with y -< bo and arbitrary x, then all 
elements of the form (po , x) with x -< ao ^ The first part is a 
set having ordinal number aty, the second has ordinal number 

Thus M + f, with { < a. 

Now the numbers rj are also uniquely determined. For let 
OiVl + + f 2 . . 

If rii = ri 2 y then follows from c) 0), But if 171 5*^ 1/2 > 

say rii < rj 2 y then + 1 < i ?2 , and the assumed equation 
therefore yields arii + > arji + a -f {2 . Hence, by c), 

{1 > a 4- ^2 , which contradicts < a. This second case, 
consequently, does not occur, and this establishes the unique¬ 
ness. 

In the result just obtained, rj plays the role of the quotient, 
and J, that of the remainder, in division. We can, of course, 
repeat the process, gaining thereby a Euclidean algorithm in 
the domain of ordinal numbers: 

oto = otitji + a2 y OLi < ai y 

ai = a2rj2 + a., , a3 < «2 , 

012 = + a 4 , ^4 < 012 , 
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The process terminates after a finite nvunber of steps. This is 
a consequence of Theorem 2 on p. 90, mnce the a.’s form a 
decreasing sequence. Hence, there is a natural number n such 
that Ota — 0. 

If, in d), we choose, in particular, a = w, then for every 
ordinal number we get a representation 

n = b>ti + (< a, 

1. e., one with a finite number as remainder. If /u is a limit 
number, then m = av. 

For a — 2 it follows that every ordinal number is either of 
the form 2ij or 2ij + 1, i. e., either “even” or “odd”. For in¬ 
stance, u is an even number, because (cf. p. 63) w = 2u. 
Every limit number v is divisible by each of the numbers 1, 

2, • • • , w; i. e., for every 0 < a < «, i» can be represented in 
the form v = at/. For according to d), there is a representation 

y = av + I (< a. 

If { here were >0, v would be no limit number. 

We take this opportunity to point out that the “set of all 
even ordinal numbers” is also a meaningless concept. For if 
this set had a meaning, there would exist an ordinal number v 
greater than every even ordinal number. But then v or v + 1 
would be even and at the same time greater than every even 
ordinal number. 

Concerning limit numbers in particular, there is the following 
rule: 

e) Let !> be a limit number, and let a be any kind of ordinal 
number. Then a -f v is also a limit number, and, if a 0, 
at* is a limit number too. In fact, 

(1) o + lim It = lim (a + #»), a- lim y. = lim (an). 

,§<» »<» y<r »<» 

Proof'. If the ordinal numbers a + y and ay are ordered ac¬ 
cording to increasing y’a, we obtain increasing sequences with¬ 
out a last element, and these sequences therefore define limit 
numbers. 
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Now let 

^ = lim (a + n). 

According to the definition of v, certainly « + »'>« + every 
It. Hence, also a + v > every (a + ft), so that 

(2) « + > /3. 

Since, on the other hand, > a, there is a 7 > 0 such that 
a + y — Then, by the definition of 

a + y = 0 > every (« + ft), 

so that 

a + 7 > a + every n, 

and hence 

7 > every ft, and consequently y > y; therefore « + »'<« + 
7 = /3. This, in connection with (2), yields the first of the 
relations ( 1 ). 

To prove the second of these relations, put 
P = lim (aft). 

By the definition of v, certainly ay > «• (every ft). Hence, also 
ay > every («ft), so that ay > p. 

On the other hand, P can be represented in the form 
/S = 07 + 5, 6 < a. 

Since P > every aft, it follows that 

every aft < 07 + 5 < 0(7 + 1), 

and therefore 

every ft < 7 + 1 . 

Consequently, j> < 7 + 1 , and hence, since v is a limit number, 
v < 7 + 1 , so that V < 7 ; 

therefore ocy < ay < p. This, in connection with ay > P, proves 
the rest of the assertion. 
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7. The Sequence of Ordinal Numbers, and Transfinite 

Induction 

We return once more to the considerations on p. 86; in 
particular, to Theorem 1 and the set SB,, consisting of the 
ordinal numbers which are less than /i. According to Theorem 
1, every well-ordered set 2K is similar to a set SB„. This means 
that the elements rn of the set 9H can be associated with the 
ordinal numbers p < /u in such a one-to-one manner, that, if 
nix ) m 2 are any two elements, t/i| -< m 2 if, and only if, for the 
corresponding ordinal numbers pi , P 2 , we have also pi < P 2 . 

In other words—this will make the fact seem more familiar— 
we can count off the elements of every well-ordered set of 
ordinal number p with the aid of the ordinal numbers <p, a 
fact which of course is trivial for sets \vith a finite number of 
elements. For example, the set {a, b, c, d] having ordinal 
number 4 can be counted with the ordinal numbers 0, 1, 2, 3. 
If we keep this counting process for finite sets in mind, it seems 
hopeless at first to obtain an analogous counting process for 
infinite sets. All the more highly must we value the accom¬ 
plishment of Cantoris, who, by the introduction of well- 
ordered sets and ordinal numbers, overcame these difficulties. 

It will be well to note the first numbers of a set SB„ for 
sufficiently large p. 

First come the finite numbers, ordered according to in¬ 
creasing magnitude. After the set of all finite ordinal numbers 
we find the first transfinite ordinal number. It is, according to 
Theorem 1 on p. 86, precisely the order type of the set of 
all ordinal numbers preceding it; in this case, therefore, the 
order type of the set {0, 1, 2, • • •); i. e., «. This ordinal number 
is essentially different from those preceding it. For, o) has no 
immediate predecessor; it is a limit number. 

To «, as to every ordinal number, there corresponds an im¬ 
mediate successor « -h 1; then comes « + 2; etc. We are thus 
led to the sequence of ordinal numbers 


0 , 1 , 2 , • • • , 0), <a + 1, (0 + 2, • • • . 
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Since this sequence has order type w + w = w 2 , the number 
coming next after this sequence is w 2 . This ordinal number is 
followed byw 2 + l,w 2 + 2 , ••• , and after all these comes 
w3; etc. Thus the beginning of the sequence of ordinal num¬ 
bers is 

2 , • • • , ( 0 , 0 ) + 1 , w + 2 , • • • , a)* 2 , w 2 + 1 , • • • , 

ww, oj'W “b 1, • • • . 

This set has order type Therefore the next ordinal number 
is a)^ This is succeeded by + 1 , + 2, • • • , + w, • • • , 

more generally, all ordinal numbers of the form + wni 4 - , 

where no and rii are finite ordinal numbers. Now the set of all 
the ordinal numbers considered thus far consists of two se¬ 
quences of order type placed one after the other, and there¬ 
fore as a whole it represents the ordinal number w*- 2 , so that 
this is the next ordinal number. If we continue in this manner, 
we obtain all ordinal numbers which can be written in the 
form of ^‘polynomials^^ 

(1) 4“ ^ 4" • • * 4" CO’Til 4" Uq 

with finite numbers k and n, . The ordinal number which ap¬ 
pears after all these numbers ( 1 ) can no longer be expressed in 
terms of co, at least not until products with infinitely many 
factors or arbitrary powers of ordinal numbers have been 
introduced, which will take place in the next paragraph. This 
will require transfinite induction, which we shall discuss now. 

Suppose that we wish to prove let us say the binomial 
formula 


(a + 6 )“ = E C) 

ib-O 

for natural numbers n, or the general validity of an assertion 
A{n) set up for every natural number n, with the aid of “com¬ 
plete (or mathematical) induction’’ or “inference from ii to 
n 4* Then, as is well-known, we proceed as follows: 

First, we prove the validity of the proposition A(n) for the 
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smallest number for which the truth of A{n) is affirmed, say 
for n = 0. 

Secondy we prove that if the proposition A{n) holds for all 
numbers n < n©, it is also true for no. 

Thirdy from this now follows the universal validity of the 
proposition A{n), For if A{n) were false for some n, there 
would be a smallest such number, call it no . On account of 
the first step, no > 0. A{n)y then, is true for the n which pre¬ 
cedes no , and consequently, by the second step, also for no 
itself. The assumption *^A{n) is false’' has thus proved to be 
untenable. 

Corresponding to this method of proof we can now also pro¬ 
ceed with assertions A(fi) which refer to an arbitrary ordinal 
number /*. 

Firsty we prove the validity of A{ijl) for the smallest ordinal 
number n that comes into question, say m == 0 . 

Secondy we prove that if the proposition is true for all ordinal 
numbers m < Mo j then it is also true for mo • 

Thirdy from this follows the universal validity of the propo¬ 
sition A{n). For suppose that A{fi) were false for some 5. 
Consider the well-ordered set , and in this take the subset 
of numbers m for which A{fA) is false. This set, as a subset of 
a well-ordered set, has a first element mo which, on account of 
the first step, is >0. The set of numbers m < Mo is therefore 
not empty. According to the definition of mo , A(m) is true for 
all numbers m < Mo > and hence, by the second step, also for 
Mo itself. The assumption ‘'A(mo) is false” has thus proved to 
be untenable. Consequently, by the logical law of the excluded 
middle, the assertion A(m) is universally valid. 

This procedure is frequently called transfinite induction, be¬ 
cause it is now no longer restricted to finite sets. It can be 
used for definitions as well as for proofs. Examples of this are 
contained in the next paragraph. 

8. The Product of Arbitrarily Many Ordinal Numbers 

Up to now we have defined multiplication of only a finite 
number of ordinal numbers, in particular, of two ordinal 
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numbers. The definition of a product of arbitrarily many 
factors will take place in the same way that we proceeded from 
a product of two factors to one of finitely many factors, viz., 
by the successive performance of multiplications of two factors, 
where now, of course, there will be an additional limit process. 
First, however, the analogue will take place for the sum, not¬ 
withstanding the fact that the sum of arbitrarily many terms 
has already been defined. On the basis of the earlier definition 
of sum, we shall derive two properties of sums; and then we 
shall show that, conversely, the sum can already be defined by 
means of these two properties. 

Let a well-ordered complex S{fi) of ordinal numbers be 
given, where ® has ordinal number k. By Theorem 1 on p. 86, 
the set ^ is similar to the set , if the elements p < k of the 
latter set are ordered according to increasing magnitude. The 
given complex of ordinal numbers can therefore also be de¬ 
fined so that to every ordinal number p < k there corresponds 
an ordinal number pp . 

We now keep fixed the ordinal number k as well as the 
Pp> 0 associated with each p < k. We then consider all sums 
I where the terms are ordered according to increasing 
magnitude of the p's, and we prove: 

(I) If 0 < X < K, and if X is not a limit number, then 

23 Mp + Mx-i = 2 Mp • 
p<x-l p<x 

(II) If 0 < X < 1 C, and if X is a limit number, then X)o<x Mo is 
a limit number too, and 

lim 23 Mp = 23 Mp • 

#<X p<# p<X 

Relation (I) follows immediately from Definition 4 on p. 61, 
if the ft/s appearing in (1) are represented by mutually exclu¬ 
sive sets. 

To prove (II), represent the Mp’s likewise by well-ordered 
disjunct sets . It is clear that the sums 23 p<' Mp > ordered 
according to increasing v for all <r < X, form an increasing 
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sequence, and, indeed, one without a last element, because > 
is a limit number. Hence, in any case, 

lim 22 Mp < 22 Mp • 

r<X p<9 P<X 

It now remains to be shown that there is no ordinal number 
between the left- and right-hand members of this inequality; 
in other words, that, for every a < 2 p<x Mp > also a < lim^<x 
Sp«r Mp • Let, then, a < 53p<x Mp • Then a is the ordinal number 
of a segment of 5^p<x SKp . This segment is determined by an 
element which belongs to the set 2Kr , say. Since X is a limit 
number, we have also r + 1 < X and a is the ordinal number 
of a segment of ^ P<T + 1 aw,. Consequently, 

a < 2 Mp < lini Mp > 

P<T + 1 9<\ p<0 

which proves the assertion. 

With the help of properties (I) and (II), we can now also 
define the sum of arbitrarily many ordinal numbers, by means 
of transfinite induction, as follows, if the sum of two ordinal 
numbers has been defined. We put 

(a) m = 0 ; 

further, if /(p) has already been defined for all p < X: 

(P) /(X) = /(X - 1) + Mx-i 

if X is not a limit number, and 

(7) /(X) = lim /(p) 

p<x 

if X is a limit number. 

Herewith /(X) is defined for every ordinal number X < #c, 
and, by what has preceded, we have precisely 

m = Z M,. 

P<X 

This definition is obviously nothing but, e. g., the sum 
definition 
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a + 6 + c + d= {((a + 6) + c) + d| 

carried over to arbitrary well-ordered complexes of terms. 

According to the pattern just carried out, a product of an 
arbitrary well-ordered complex of ordinal numbers is now de¬ 
fined as follows: Let the complex be defined again so that to 
every \ < k there corresponds an ordinal number nx and the 
Mx's are ordered according to increasing magnitude of the X's. 
The definition of a product of two factors is assumed to be 
kno^vn. Keeping fixed the numbers introduced so far, the 
product rip<x Mp is defined for all X < k as follows: Put 

(a) m = 1 ; 

further, if /(p) is known already for all p < X, 

(b) /(^) = /(^ “ 1) *Mx-i if X is not a limit number, and 

(c) /(X) = limp<x/(p) if X is a limit number. 

Then, for all X < k, /(X) is defined inductively, and shall be 
the product 

n M, = /(X). 

p<x 

It is obvious that 

/(I) = Mo , /(2) = Mo-Mi , • • • , f{n) = Mo-Mi • • • , 

so that this definition coincides with the one given earlier for 
a finite product. 

We shall not derive rules of operation for the general product 
here, because wc shall not need them. We must, however, 
point out an important difference between the two kinds of 
product. If we form, e. g., the infinite product 2 * 2 *2 • • • with 
enumerably many factors, this product, by our definition, is 
equal to 

lim 2 " = the next number after { 2 °, 2 \ 2 *, • • •), 

n<(i) 

i. e., it equals w. In this connection, the 2's here are to be in¬ 
terpreted as ordinal numbers. But if we interpret the product 
as a product of cardinal numbers, we obtain 2* = c. Thus, 
whereas for finite products of ordinal numbers we had invariably 
I M**' 1 = I M I *1 ^ !i ^bis is by no means the case here, since 
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I u I ss a < c. The same is true for the product 2*3*4 * * * .As 
a product of ordinal numbers, it is 

limn! = u; 

fl<M 

as a product of cardinal numbers, 

2.3*4 ••• > 2* = c. 

We must therefore note that for infinite products of ordinal 
numbers it is possible to have 

I n M, M n 1 I* 

p<K P<« 

This is due to the fact that products of infinitely many ordinal 
numbers are, to be sure, again ordinal numbers, on the basis 
of the definition of such products, but they are no longer 
defined as order types of products of sets. 

9. Powers of Ordinal Numbers 

The power /n® is now once more defined as a product of equal 
factors. By specializing the general definition of the product, 
we obtain the following definition of the power: Put 

(a) m - 1; 

further, if /(p) is alre^y defined for all p < X, 

(b) /(X) = /(X — 1) -p if X is not a limit number, and 

(c) /(X) = lim^<x /(p) if X is a limit number. 

Then we stipulate that = /(X). 

For example, according to this we have 

2 ® = 2 * 2*2 ***=«; 0 )“ = ww * * • = lim w®. 

fl<W 

Moreover, 

!+« = «, 

l+« + a>* = « + «* = w(l + w) = 0)*, 


s 


= <a 


f 


1 4" "f" w* “b «* = w* "b w* = a>*(l 4" w) 




lOS 


Consequently, by p. 101 (II), also 
l + w + ai* + w*+ 

We can now continue the investigation on p. 99. There we 
left open the question of how to denote the ordinal number 
which comes after all polynomials 

(1) f* = -J- M* "h • • • "I* wTi, tto . 

For every f* , certainly < ft < «***. Hence, by p. 91, 
Theorem 5, the fundamental sequence of the ft’s has the same 
limit as the fundamental sequence 1, «, «*, w*, • • • , viz., the 
limit <■)“. Thus, after the polynomial (1) come the ordinal 
numbers w“ + 1, • • • , • • • . 

Since the commutative law for the product does not hold, 
we lose one of the usual laws of operation for powers. For it 
can happen that (jx»y 9 ^ mV, as is shown, e. g., by v == p = 2, 
n — <a. We do have, however, 

a) mV = 

b) (m")" = m”'’. 

Proof: For fixed m and a, the rules are proved by induction 
for every For jS = 0 they are trivially correct. Let us assume, 
then, that they have already been verified for all y < p. It 
P is not a limit number, then, by the definition of the power, 
and the rule which we have assumed is true for iS — 1, 

m'-m' = mV'*-m) = (mV'’)-m 
= m-^'-’-m = m“*'; 

(m")' = (m“)''‘-m“ = m'^^'^-m" = m'*'"”** = m"'. 

If jS is a limit number, /3 = lim y, then, bearing in mind p. 96, 

e). 


*Since a) is used to prove b), we must first carry out the proof of a) and 
then that of b). In the text, however, both proofs are given together in 
order to save space, 
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m“'/ = /*“• lim m’ = lim (mV) = lim m“*’' 



a-f 1 Im7 

= M 

= m“^': 

(m“)' = lim (mT 

= lim/i“" 

1 ima 7 

== M 

_ ^a-liiDY 

afi 

= M • 



Thus, e.g., 

co)=a), (co)=w. 

In the fundamental sequence 

w «• «• 

6) ,6) ,0) , ••• , 


the exponents form a fundamental sequence having the limit 
Therefore the above fundamental sequence has the limit 


We can continue in this manner, obtaining finally the funda- 
mental sequence 

m** 

-i w tf 

1, (i), (I) , 0) , CO , • • • 7 

whose limit will be denoted by €o . According to the definition 
of the power, 

CO** = lim {co, co", co"**, • • -) = Co • 

Cantor called every solution of the equation co* = c an c- 
number. 

As to inequalities for powers, we mention the following: 
c) If /i < v and a > Of then < r*. 

Proof: The assertion is true for a = 0. Suppose that it is 
true already for all y < a. Then, if a is not a limit number, it 
follows from p. 105, a) that 

a o —I ^ a —1 ^ a —1 a. 

M==M -y y ; 

and if a is a limit number, a = lim y, it follows from p. 91, 
Theorem 5 that 

= lim < lim 
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d) If a < j3 and m > !»then 

Proof: The assumption implies the existence of a number 
7 > 0 such that a + 7 = | 8 . But then 

fi a y ^ a 

M = M M > M • 

e) For /X > 1 and a > 1, > a. 

Proof: The assertion is true for a = L Let it be true already 
for all 1 < < a. Then it is also true for a. For suppose that 

a is not a limit number. Then, on account of a > 2, 

/x“ = > {a — l)/i > (a — 1)*2 

== (« — 1) + (a — 1) > (a — 1) + 1 = «. 

If, however, a is a limit number, a = lim jS, then 
m"* = lim > lim = a. 

10. Polynomials in Ordinal Numbers 

Ordinal numbers exhibit a behavior similar to that of the 
natural numbers in several other respects. Just as every natural 
number can be represented as a decimal, i. e., in terms of 
powers of 10 , more generally, in terms of powers of an arbitrary 
natural number 6 > 1 , for ordinal numbers we have 

Theorem 1 . Let > \ he an arbitrary ordinal number. Then 
every ordinal number f > 0 can be represented in one, and only 
one, way in the form 

(1) f = r7 + ^"*Ti+ ••• +^“"7n, 

with a > ai > • • • > cr« > 0 and 0 < y, ji , • • • , jn < i- e,, 
as a finite sum of powers with coejfidents which are smaller than 
the base. 

Proof: The existence of the representation is established as 
follows: According to §9, e), > f. Hence, there is a smallest 

number b such that > f. Here 5 is not a limit number, be¬ 
cause otherwise, for every ly < 6 , we should have successively 
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i» + 1 < 5, < f, jS* < f, and finally /J* = lixn | 8 * < f, 

which contradicts j 8 * > f. 

Since S is not a limit number, it has an immediate predecessor 
a = 6 — 1, and by the definition of S, 

(2) /3" < f < 

According to p. 94, d), there exist numbers y, such that 

f = i3'7 + , fi < /S'. 

Because of (2), it follows that 0 < p‘‘y < /3"*‘ = P“P, and 
hence 0 < y < p. The process can be repeated with f, , pro¬ 
vided that {'t > 0 . We thus obtain a chain of equations 

' f = ^“7 + r., 

(3) j fi = P‘'yi + r, , 


with the inequalities 

f > /3" > f. > /S'* > r* > • • • , 

from which follows a > at > at > • • • as well as 0 < y, 
7t t " ’ < Since a decreasing sequence contains only a 
finite number of terms, the process terminates after a finite 
number of steps. This means that there exists a f.+i — 0. 
The representation then follows from equations (3). 

The uniqueness of the representation is proved as follows: 
For every niunber f of the form (1), it is eae^ to see that 
f < p‘*\ If we had 

(4) f =/S'7 + /J'*7i + ••• =/8'ir + /sSi + ••• 
and a < 5, then a + 1 < o, and (4) would imply 

P‘*' > i:>P"> P’‘*\ 

which is imposfflble. Therefore a = a. If we now had y > y, 
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say 7 - 7 + 7, then a leading term would drop out in (4), 
giving 

^“‘7i + • • • = j8“7 + • • • , 

which is impossible again, because ai < a. 

The theorem says, e. g., for jS = 2, that every ordinal number 
f can be represented in the form 

f = 2- + 2- + ... + 2-. 

Moreover (p. 104), w = 2". In such a representation, therefore, 
the highest exponent that occurs has by no means to be smaller 
than the number represented. 

We obtain an especially important example for = w. It 
follows then that every ordinal number f can be represented 
in the form 

{ = 6)®c + 4- .. • 4 - a>“*c» , 

where the c^s are less than cu, so that they are finite numbers. 
If we add terms with zero coefficients, we obtain for every 
ordinal number { a representation 

{ = •••-)“ -|- ... 4“ 4“ ^3^1 “h Xo 

= , 

a 

where the star before the ^ indicates that this sum is ordered 
according to decreasing powers of the base «, and where the 
Xa8 are integers > 0. This representation only apparently 
contains infinitely many terms. Actually only a finite number 
of nonzero terms occur. If we agree that the representation 
shall begin with a nonzero term, then the representation is 
uniquely determined by Now let {, rj be two arbitrary ordinal 
numbers, having the representations 

f = *53 I V = *23 • 

a a 

Then we can form their so-called “natural sum” (G. Hessen- 
beix) 

»») = 23 «“(*« + Va) 
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which also contains only a finite number of nonzero coefficients. 

Since the natural sum is a sum of ordinal numbers, it cer¬ 
tainly represents an ordinal number; and obviously (r({, ii) = 
{) because the commutative law of addition holds for 
natural numbers. But this natural sum has nothing to do with 
the sum f + ?? of the two ordinal numbers 17 . For example, 
for { = «, 17 = CO* + 1 , we have 

f-t-i 7 = co + co*+l = co(l “t" w) “H 1 = CO* -f* 1, 
i7“f"{ = co*-f-l-f‘CO=co*-f“CO, 

T7) = + w •+• 1, 

and these three results are different from one another. 

In analogous fashion, by formal multiplication, one can also 
form natural products. 

Later on we shall need the following property of the natural 
sum: 

Theorem 2. For a given ordinal number f, the equation 
(5) cr(e, 17 ) = f 

has only a finite number of solutions f, 17 . 

Proof: The number f can be represented in the form 
f = • 

a 

If equation (5) is to hold, we must have 

Za = Xa + y. 

for every a. This equation, for every a, has exactly 1 + 2 . 
solutions. Since, however, there are but finitely many ^ 0, 
there exist only finitely many solution systems x. and y. , 
and hence, only a finite number of solutions i). 

11. The Well-ordering Theorem 

Earlier already we raised the question whether every set 
can be well-ordered. We have already seen that an affirmative 
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answer to this question is also of the greatest importance for 
the theory of cardinal numbers. It would show, at the same 
time, that every set can be represented as an ordered set. This 
question too was left open. 

Cantor regarded the possibility of well-ordering every set. as 
a logical necessity. The following argument can be given for 
this opinion: If a set 2K is given, pick out an element mo and 
put it in first position. Then choose an arbitrary element mi 
in — {mo}, and put it in second position. Then select in 
any manner an element m* in — {mo , mj), and assign it 
the next place. Continue in this fashion. If the process termi¬ 
nated in any manner before the set 2)1 was entirely exhausted, 
we would still have a nonempty subset of 2)1 left, and could 
again pick out an element of this subset and place it after all 
the elements already chosen. The process would thus continue 
nevertheless, contrary to our assumption; it can therefore come 
to an end only when the set 2)? has been used up entirely. 

This argument, of course, merely makes plausible the possi¬ 
bility of well-ordering every set. Think only of the complicated 
structure which a well-ordered set can have, in particular, of 
the many successive limit numbers, of which there need by no 
means be only an enumerable number. 

An actual proof of the well-ordering theorem was first given 
by E. Zermelo (Mathematische Annalen, vol. 59(1904), pp. 514- 
516; a second proof in Mathematische Annalen, vol. 65(1908), 
pp. 107-128). In the first of the two proofs, the significance of 
the individual steps can be followed better than in the second 
proof, and we shall therefore reproduce the first of the two 
proofs here. In the proof, we do not first well-order the whole 
set, but rather proceed from well-ordered subsets of the set 2)1 
which is to be well-ordered. Such subsets can be constructed 
according to the simple procedure just described, and we cer¬ 
tainly arrive at finite and enumerable well-ordered subsets of 
2)1. To be able to get beyond these well-ordered subsets, they 
are, to be sure, subjected to an additional condition. Starting 
from these special well-ordered subsets, it is then possible to 
well-order the entire set. The selection of elements from 2)1 
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plays a role in the proof. Now, however, the selections are not 
made successively, as in the argument presented before; on the 
contrary, at the start an element is chosen from every non¬ 
empty subset of ^SJl. How this is to take place remains unde¬ 
cided. Having made these preparatory remarks, we now prove 
the 

Well-ordering Theorem. Every set iDl can be well-ordered. 

Proof: That every finite set ean be well-ordered has already 
been mentioned. We therefore assume that SK is an infinite 
set, and we break up the proof into a series of steps. 

I. Let the elements of 911 be denoted by m, and let U(911) 
be the set of all subsets of 911. In every nonempty subset 91 of 
911 we choose in any manner an element n and associate it 
with the set 91. We call this element the “distinguished” ele¬ 
ment of 91 and denote it also by 

n = ^(91). 

Here it is by no means necessary that distinct subsets 91 
have distinct distinguished elements. This correspondence be¬ 
tween elements n and the subsets 91 is also designated as a 
covering of the set U(911), and remains fixed throughout the 
entire proof. 

II. For the set 911 and the established covering of U(911) with 
distinguished elements, a nonempty well-ordered subset P of 
911 shall be called a P-sequence, if for every element c of P 
and for the segment P, of P determined by c (P« may be 0, 
but invariably 911 — P, 5 >^ 0) the relation 

v»(911 - P.) = c 

holds. 

By means of this definition, the auxiliary condition for well- 
ordered sets announced at the beginning is introduced. If we 
have a P-sequence, we now no longer need to choose any 
element from 911 — P«; such an element is already given with 
P,, vis., e. 

P-sequences always exist. For if, e. g., nto = y>(911), then 
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obviously {mo} is a rnsequence. But we can say even more: 
Every F-sequence has mo as first element. This is true because 
for the first element c of a F-sequence we have F, = 0, and 
hence c = ^(2W) = mo. 

Further, if nti is the distinguished element of 3K — {mo}, 
then obviously {mo , mi} is a F-sequence. Moreover, every 
F-sequence with at least two elements has mi as second ele¬ 
ment. For if c is the second element, then, since the first element 
is mo , 

Tc = {mo}, and hence c = ^(3)? -* {mo}) = mi . 

For the two smallest F-sequences we have thus established 
the fact that they are segments of every F-sequence which 
contains at least the same number of elements. We have, in¬ 
deed, quite generally, the following result: 

III. Of two distinct F-sequences it is invariably the case that 
one is a segment of the other. 

For let F, F** be two distinct F-sequences. Then, in any 
case, since well-ordered sets are always comparable, one of 
them, say F, is similar to a segment F* of the other. We have 
now to show that F ~ F* here implies actually F = F*. In 
other words, if the element of F* associated with an element 
c G F is denoted by c*, we have to prove that invariably 
c = c*. That this is true for the first element of F has already 
been shown in II. It follows in general by means of transfinite 
induction. Suppose that the assertion is correct for all c -< Ci . 
Then the segments F«, and F?, coincide. Then, since 

Cl - m - r,.), ct = m - r*), 

also Cl = cf, which proves the assertion. 

From this immediately follows: 

IV. If two F-sequences have an element c in common, then 
their segments determined by c coincide too. And from this 
we get the following: If two F-sequences have the two elements 
a and b in common, then either a -< 6 in both sequences or a >-b 
in both sequences. 

V. The union 2 of all F-sequences can be ordered. 
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For if a, b are two distinct elements of S, they belong to two 
r-sequences, say T and T*, If T 9 ^ F*, then, according to III, 
one of them, say F, is a segment of the other. Both elements 
a, h then belong to F*. By virtue of the order of the elements 
in F*, one of the order relations a -< b or a >- b \s determined 
for a, b. By the second part of IV, this determination is inde¬ 
pendent of the particular set F* to which the elements belong. 
This order relation shall now hold for o, 6 in S too. This de¬ 
termines an order for 2, provided that we can show that the 
order relation is transitive. Let 

a -< 6, b •< c 

for three elements of 2. Let F determine the order of o, b, and 
F* the order of 6, c. Then, by IV, F* also contains the segment 
Tt , and hence, in particular, the element a. Since the order 
of two elements is determined by every F-sequence containing 
them, that of a, c, in particular, is also determined by F*, i. e., 
a -< c, as was asserted. 

VI. The set 2 is actually well-ordered by the order just de¬ 
termined. 

We have to show that every nonempty subset 2* of 2 has 
a first element. Let c* be an arbitrary element of 2*, where 
for the proof we may assume that c* is not already the first 
element of 2*. The element c* belongs to a set F*. Let a* be 
an arbitrary element which precedes c* in 2*. Then, according 
to the determination of the order in 2, a* precedes c* in a 
certain F-sequence, and hence, by IV, also in F*. The elements 
which precede c* in 2* thus form a subset of the well-ordered 
set F*, and there is therefore a first element among them, q.e.d. 

VII. The set 2 is actually a F-sequence. 

For let 2e be the segment determined by an element c of 
2. The element c belongs to a set F, and determines in this 
set a segment F* . According to the argument presented in 
VI,- every element of 2c belongs to Fc, and the converse follows 
from the ordering of 2. Hence, 2c = Fc , and consequently 

^(an - 2,) = ipiWl - Fc) = c, Q.B.P. 
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VIII. SW = 2J, and hence iDi is well-ordered by the given 
procedure. 

For if we had S C SJi, 9Jl — would be a nonempty subset 
of fffl, and would possess a distinguished element z. Then 
S + would also be a well-ordered set; here the sum is 

meant to be an ordered sum, so that z comes after all the 
elements of S. For every segment F, of 2 + { 2 }, determined 
by an element c of this set, 

^(2W - r,) = c; 

because for c 2 this is true by VII, and for c = 2 , by the 
definition of 2 . Thus S 4* { 2 } would also be a F-sequence, 
contradicting the fact that S, by definition, contains every 
F-sequence. 

From the well-ordering theorem it follows, e. g., that the 
continuum can be well-ordered, although it has been impossible 
thus far to produce a specific well-ordering of the continuum. 
The well-ordering theorem is just a pure existence-theorem. 

With regard to subsequent critical remarks, note that, 
starting from the given set SO?, only the following sets were 
newly constructed: subsets of SW, the power sot U(SW), and 
subsets of U(2)?). The formation of supersets of was thus 
restricted to the formation of the power set. 

12 . An Application of the Well-ordering Theorem 

Before we discuss the effects of the well-ordering theorem on 
the theory of sets, let us treat an interesting application of 
this theorem, which goes back to G. Hamel (Mathematische 
Annalen, vol. 60 (1905), pp. 459-462). 

Cauchy considered the problem of determining a function 
S{x) such that 

(1) /(a: + 2/) =/(x)+/(2/). 

The function cx obviously has this property, for every constant 
c; and if only continuous functions are sought, there are no 
other solutions of (1). For, put/(I) = c. Then from (1) we get 
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m = /(I + 1) = /(l) + /(!)* c + c = 2c, 

/(3) = f(2 + 1) = /(2) + /(I) = 2c + c = 3c, 
and in general, for every natural number n, 

(2) /(n) = nc. 

Further, f(n + 0) = f(n) + /(O), and hence /(O) = 0. Conse- 
quontly 

/(-n)+/(n) =/(0) =0, 

so that (2) holds for every integer n. Moreover, analogous con¬ 
siderations for every integer m > 0 show that 

/(«) = /(«•• s) = "•■'(i). 

and hence 



so that 

/(r) = rc 

for every rational r. For a continuous function, however, this 
implies that/(x) = cx. 

The question remained open, whether the functional equa¬ 
tion (1) had other solutions besides those just found, if dis¬ 
continuous functions were allowed. Hamel, now, has shown 
with the help of the well-ordering theorem, that there are then 
indeed still further solutions. The proof runs as follows: 

In the domain of real numbers, a set 9)(b) is called a basis 
if it has the following two properties: 

a) For any finite number of basis elements 6i , ba i * * * i i 
and arbitrary rational numbers n , ra , • • • , not all zero, 
we have never 


nik = 0 . 

A-l' 
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b) For every number z ^ 0 there are among the basis ele¬ 
ments a finite number of basis numbers bi , • • • , , and, 

corresponding to these, rational numbers r, , • • • , r,. all 
different from zero, such that 

m 

2 = 23 • 

Jk-1 

First we have to show that such a basis exists. This is ac¬ 
complished by building up the basis as a well-ordered set by 
means of transfinite induction. The starting-point is the well¬ 
ordering 

{A,B,C, ...1 

of the set of all real numbers. The number A shall belong to 
the basis if, and only if, A 9 ^ 0. Suppose that it has already 
been decided for all the numbers of the segment 9tx , which 
numbers shall belong to the basis and which shall not. Then 
X shall belong to the basis if, and only if, no equation of the 
kind described under a) subsists between X and any finite 
number of basis numbers already determined. In this way 
a set S3 is defined by transfinite induction. S5, as a subset of 
the well-ordered set 9?, is well-ordered by 9?. 

This set S3 is a basis. For suppose that an equation of the 
sort described under a) held for some finite number of basis 
numbers. Then one of these finitely many basis numbers 
would be the last to have a nonzero coefficient, and could then 
not be admitted into the basis, contrary to our assumption. 
Condition a) is thus fulfilled. That b) too is fulfilled is seen as 
follows: A given number z 5*^ 0 is either a basis number b or 
not. In the first case, b) is fulfilled trivially by the equation 
z = b. In the second case, an equation of the kind described 
in a) subsists between z and the basis numbers preceding it 
in 9?. On account of property a) already established for the 
basis numbers, z has a nonzero coefficient in this equation. The 
equation can therefore be solved for z, and if we leave out the 
terms with zero coefficients, assertion b) is obtained. 

The representation which exists, according to b), for every 
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number 2 5 *^ 0, is uniquely determined by 2 . For if there were 
two distinct representations, subtraction of the two equations 
would result in a contradiction of a). 

Now we define the function/(a:) first only for the basis num¬ 
bers, and this is done in an arbitrary manner. Further, y^e let 
/(O) = 0. If x 0 is an arbitrary real number, it can be repre¬ 
sented in terms of a finite number of basis numbers with 
rational coefficients, in the form 

X = nhk . 

k 

Here we shall also admit terms whose coefficients are zero; the 
uniqueness of the representation is then obviously still valid. 
Now we put 

/(x) = X) 

Then, if 

2 / = 2 

is a representation of y in terms of basis elements, 

X + y = + Sk)K 

is such a representation of a; + ^, and, as a matter of fact, due 
to the uniqueness, precisely the representation. Consequently, 

fix + y)= E in + s,)fiK) = D ufih) + £ «*/(&*) 

= fix) + fiy)- 

The function / is thus a solution of the functional equation. It 
is a discontinuous solution if we put, say, /( 6 i) = 0 , /(i) 2 ) = 1 
for two basis elements 61 , 62 ; for if / were a continuous solu¬ 
tion, the argument presented at the beginning shows that we 
should have to have/( 6 i):/( 52 ) = l>i : , which is not the case. 

Further relevant papers are cited, e. g., by Kamke, Jahres- 
bericht dor Deutschen Mathematiker-Vereinigung, vol. 36 
(1927), pp. 145-166. 
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13. The Wdl-ordering of Cardinal Numbers 

With the well-ordering theorem we immediately obtain from 
Theorem 3 on p. 88: 

Theorem 1. If in, n are two arbitrary cardinal numberSf pre¬ 
cisely one of the three relations 

ni < n, m = n, m > n 

holds; i. e., any two cardinal numbers are comparable with each 
other. 

Since the transitive law holds for the relations of magnitude 
of cardinal numbers, every set of cardinal numbers can be 
ordered according to increasing magnitude of its elements. 
This ordered set, however, will prove to be actually well- 
ordered. For this and similar considerations concerning cardinal 
numbers, it is practical to represent the cardinal numbers by 
means of ordinal numbers. According to the well-ordering 
theorem, every cardinal number can be represented by a well- 
ordered set; to put it briefly: every cardinal number m can be 
represented by an ordinal number p. The totality of ordinal 
numbers p which can represent a cardinal number in is desig¬ 
nated as the number class^ This number class 3(^) con¬ 

tains, as does every class of ordinal numbers, a smallest ordinal 
number, which is called the initial number of 3(^)) or the 
initial number belonging to m. 

Theorem 2. Every transfinite initial number is a limit number. 

Proof: If some transfinite initial number were not a limit 
number, it would be immediately preceded by an ordinal num¬ 
ber Vj and the initial number would be -h 1. But then v and 
the initial number p + 1 would have the same cardinal num¬ 
ber, i. e., V + 1 would not be the smallest ordinal number in 
its number class. 

It is now possible to carry over §6, with the exception of 


’Here, then, the m in parentheses by no means represents the elements 

of 3. 
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Theorem 4, to cardinal numbers. In particular, the analogue 
of Theorems 1 and 3 reads as follows: 

Theorem 3. Every set ^ of cardinal numbers m, ordered ac¬ 
cording to increasing magnitude^ is wellrordered. There exists a 
cardinal number which is greaier than every cardinal number m 
in and, in fact, there is a definite next larger cardinal number n. 

Proof: For the first part of the assertion we have to show 
that every nonempty subset of Si contains a smallest cardinal 
number. This is immediately clear, however, if every cardinal 
number is represented by the initial number belonging to it. 
Among these initial numbers then there is, as in every non¬ 
empty set of ordinal numbers, a smallest one, and the corre¬ 
sponding cardinal number is the smallest cardinal number in 

That there exists a cardinal number which is greater than 
every cardinal number in was proved already on p. 36. 
Here we have merely to show, therefore, that there is a smallest 
cardinal number of this kind. Let m be a cardinal number 
which is greater than every m in If m is not already itself 
the smallest cardinal number of this sort, form the set of 
cardinal numbers which are smaller than in and at the same 
time greater than every m in This set contains, as does 
every nonempty set of cardinal numbers, a smallest element, 
and this proves the second part of the assertion. 

If the number n has no immediate predecessor, n is again 
called a limit number and we write also 

n = lim m. 

m<M 

If the set of all transfinite cardinal numbers which are less 
than a given cardinal number n, is ordered according to in¬ 
creasing magnitude, then we denote the smallest (transfinite) 
cardinal number by Ko / the next, by Xi, etc. In general, every 
cardinal number receives as index the ordinal number of the 


- aleph, first letter of the Hebrew alphabet. 
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set of cardinal numbers which precede the cardinal number in 
question. In particular, therefore, we have invariably 

K,, < K, for II < V. 

The initial number which belongs to K, is denoted by . 

The smallest transfinite cardinal number was denoted before 
by 0, and hence Ko = a. The power of the continuum is also 
denoted by X without an index. Certainly, then, K > Xi . The 
question whether the equality sign holds here is precisely the 
continuum problem. Further, wo is the smallest transfinite limit 
number, and is therefore the same as the u introduced earlier. 

14. Furrier Rules of Operation for Cardinal Numbers. Order 
Type of Number Classes 

Already in ch. II we proved the formulas o • a = a and a • c = c. 
These are special cases of the following general rule: 

(1) Xo-K. = K.. 

Proof: The initial number which belongs to X, is a limit 
number, and therefore, by p. 96, is divisible by w; i. e., it can 
be represented in the form w„ = w • r. If we set j r | = n, then 
accordingly 

X, = Xo n, 

and hence indeed 

XoX. = XoXon = Xon = X,. 


Likewise we already proved in ch. II that a-a = a and 
C‘C c. These are special cases of the following general rule: 

(2) K = K (G- Hessenberg). 

Proof: The set of ordinal numbers f < «m has order type <o„ , 
according to p. 86, Theorem 1, and is therefore a set of power 
X„ . Consequently, the cardinal number Xj can be repre¬ 
sented by the set of pairs ($, n) of all ordinal numbers { < w„, 
n < . We shall now show that, on the other hand, this set 
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has at most the cardinal number K„. For this purpose we form 
the natural polynomial (p. 109) 

f v) = + y>) 

p 

for (< ( 1 )^ , Tf < cjft, For such a pair of numbers, let 
v) = + y) + • • • , 

starting with the highest term. Since only a finite number of 
nonzero terms appear, it follows that 

(a) a((, rj) < a)“(a: + y + 1 ). 

Since w® has a coefficient 0 in at least one of the representa¬ 
tions 

f > V = *23 "'2/r , 

and since { < w,., i; < w,,, we have also «“ < . Accordingly^ 

since o)^ is an initial number, \o)“ \ < | co,, |, and hence, since 
X + y + I is sl finite number, 

I y + 1) 1 < I 

Consequently, from (a) follows also 

f = 1 ?) < «„ . 

We therefore certainly obtain all number pairs f, 17 by solving 
the equation < 7 ({, t?) = f for 17 , for every f < w,. . But for 
every f this equation has only a finite number of solutions 
(p. 110, Theorem 2). Therefore the cardinal number of the set 
of all solutions for all f < w,. is at most Ko-K^ = . Hence, 

K<K , from which the assertion follows. 

From these two fundamental rules we now obtain: 

(3) For Km < K, we have Km + K, = Km-K, = K,, 

and hence, in particular, K. + K, — K,. 

For, K, < Km + K, < 2K, < K,, 

K, < Km K, < K; = K,. 


and 
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(4) For X, < X, and X„ < X, we have 

X, + Xm < X, + X, and X, X, < X. X,. 

For let X, < X^ , say. Then, by (3), 

X, + X, = Xp X, = X. < X,. 

(5) ]C»<» ^i> = ) and, if pt is a limit number, also 

E X, = x„. 

p<tt 

For invariably X,. < E/><» ^ X^-X,. = X„ . If /i is a 

limit number, then, on the one hand, 

E Xp < X,, 

P<M 

and, on the other hand, for every j' < /i, also v + 1 < so 
that 5 Zp<m ^ ^^^+1 > K, ; i. e., the sum is greater than every 
cardinal number which is less than . These two results then 
yield the assertion in this case too. 

(6) HI == Xm for finite n > 0. 

This follows immediately from (2). 

In this formula, it is not possible, in general, to replace the 
exponent n by a transfinite cardinal number, such as Xo > o. g. 
It is tme that X*** = X, and, for every X^ = 

K Xo ^KoKo V** V 

But X^“ > Xo , and generally, for an enumerable fundamental 
sequence of cardinal numbers with the limit Hp , 

xr- > X,, 

as follows from p. 46 with the aid of (5). 

(7) 2**' = X^' for ^<y+l. 

For, according to p. 43, b) and the hypothesis. 


2**' > X,., > X, , 
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and hence 

2“' = 2*’*’ = (2’'')''' > K’ > 2“'. 

( 8 ) xr* = K. 

Because 2"* > Xo , e., 2 "* > Xi , implies that 
X = 2 ''* < Xr* < (2**)''* = 2 ** = X. 

For the proofs of two additional aleph relations, we need the 
following 

Lemma. Let be a well-ordered set of ordinal numbers pt, 
I if I < X,-i, and every | Pt | < X„-i • Then there exists an ordinal 
number <r < a)„ such that every p„ < o. 

Proof: Put a = ^» 6 » (p* + 1). Then o > every p* + 1, 
and hence <r > every p* , and 1 <r | < 2 *e* | p» + 11 < 
X^-i X„-i = X„-i. Consequently, since <■>„ is the initial number 
of also e < lOf • 

(9) Xjl’ = X, X^-i, if p is not a limit number (Hausdorff). 
Proof: For p < v it follows from (7) that 

— f\|i — • 

Multiplication by yields 

K Xp _ V 

II — SS/SSit — f\|tf\|i-i • 

For fi < V, this already proves the assertion. Let us assume, 
then, that n> v, and first prove that 

(u) K’ k T' 

if M is not a limit number. Let 90? be the set of ordinal numbers 
p < o)i, , and let 9 ? be the set of ordinal numbers <ai, ; the 
elements of 9? will also be denoted by n. For these sets, since 
p is not a limit number, we have 


(7) iaKl = l«<.l = K,, liRl = l«.l = X,<X..., 
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and 

id) I p I < I a)J, SO that I p I < X,-, for p G 

The left-hand side of (/3) can be represented by the covering 
set (cf. p. 42) 91 I 9K. Every element of 91 j 9Jl is a set 9 l((n, p)). 
For a fixed element of this sort, it follows from the lemma, 
because of ( 7 ) and (5), that all p’s of this element belong to a 
set with <r < 0 )^ . Therefore the element 9t((n, p)) also 
appears in the covering set 911 9B, for a certain a < . The 

covering set 921 9J2 is thus contained in the totality of all 
covering sets 91 1 SB, arising from all o* < w,,. This fact implies 

03). 

From iff) now follows, since, in the sum, every a < and 
hence 1 | < X„-i , 

K' < I = KK-i < W/ = 

which proves (9). 

(10) For < V + n, where n denotes an integer >0, we have 

K;' = 2 **' • K,. (F. Bernstein). 

Proof: For p < Vj the assertion follows from (7) after multi¬ 
plication by Xm . The other cases follow by mathematical 
(finite) induction. For if the assertion is already true for n, 
then, for p = V + n -f- 1 in (^), 

|<rr' = 2*'U|, 

and hence it follows from iff) that 

x;- < 2*x = 2 “% < x: X, = K’. 

The number class Si^n) was defined on p. 119 as the set of 
those ordinal numbers which have power X^ . The number 
class is thus a set of ordinal numbers, and we can therefore 
inquire as to its order type and its power. The answer is fur¬ 
nished by the following 

Theorem. The number class 5(Xm), ordered according to in- 
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creasing magnitude of its elements, has order type , and 
therefore has cardinal number Km+i . 

Proof: The elements of are the ordinal numbers v with 

Wm < I' < WmH • 

Hence, in the sense of addition of will-ordered sets, 

SB-. + 3(K,) = . 

If f is the ordinal number of equation implies 

(e) Wm d" f “ and K,* + | f | = K,»+i . 

From this follows | f | < K^+i . But, on account of (4), we 
cannot have | f | < K,,+i . Therefore 1 f | = K^+i , so that 
f '> Wp+i , and hence, because of (€), we have indeed f = (o,.+i . 

Cantor called the set of all finite ordinal numbers the first 
number-class, and the set of ordinal numbers with cardinal 
number Ko , the second number-class. We just showed that 
this number class has power Ki . The continuum problem can 
accordingly be formulated also as follows: Does the second 
number-class have power X? 

15. Ordinal Numbers and Sets of Points 

Cantor made use of ordinal numbers in order to define, for 
sets of points, derived sets of arbitrarily high order. We shall 
restrict ourselves here to point sets which lie in the plane, be¬ 
cause the matters can be visualized best in the plane. The 
following considerations, however, can be carried over im¬ 
mediately to space. 

By an €-neighborhood or briefly a neighborhood of a point 
Pq we mean the set of all points P whose distance PP© from 
Po is less than c; in other words, the interior of the circle with 
center P© and radius €. If a point set 9Jl is given, a point P, 
irrespective of whether it belongs to or not, is called a limit 
point of SDl, if every neighborhood of P contains infinitely 
many points of 9M, or, what amounts to the same thing, if 
every neighborhood of P contains at least one point which 
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belongs to 9W and differs from P, For example, if 9K is the set 
of all points, both of whose coordinates are rational numbers, 
then every point of the plane is a limit point of 2K. On the 
other hand, the set of points, both of whose coordinates are 
integers, has no limit points. Likewise, no finite set has a limit 
point. 

By the first derived set of a set 2K we mean the set of 
limit points of 2)?, provided that such points exist. If 2R has 
no limit point, we put W = 0 . The second derived set 2K" 
of 2 )? shall be the derived set of W, so that 3)1" = (3)1')'- By 
continuing this definition, we can thus ascend to derived sets 
of arbitrary finite order. By transfinite induction, how¬ 
ever, we can ascend also to derived sets whose order v 
is an arbitrary ordinal number. If the derived sets are already 
defined for all m < we put 

if V is not a limit number; 

the intersection of all for all ^ < i', if v is a 

limit number. 



Accordingly, we have, e. g., 


Actually, however, there is no point in ascending to derived 
sets of arbitrarily high order. For, as Cantor proved, the process 
automatically terminates with an ordinal number of the second 
number-class < 3 (i^o) in the sense that all subsequent derived 
sets are identical with one another. The proof of this theorem 
is the main goal of the following discussion. For the proof 
we have to introduce a few more concepts from the theory of 
point sets. 

First let us sharpen the concept of limit point: If a point set 
2)Z is given, a point P, irrespective of whether it belongs to 2)Z 
or not, is called a condensation point of 2 )?, if every neighbor¬ 
hood of P contains a nonenumerable number of points of 2)i. 

If, e. g., Sn is the set of points on the number axis which 
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correspond to the irrational numbers, then every point of the 
number axis is a condensation point of HR. 

Regarding the existence of limit and condensation points, 
there are the following two theorems: 

Theorem 1 (Bolzano-Weierstrass). Every hounded^ infinite 
point set 9)7 hxis at least one limit point 

Proof: Since 9)7 is bounded, 9)7 lies completely within some 
closed square O. Subdivide the latter into four congruent 
squares, and consider each of these as closed. Since 9)7 is in¬ 
finite, at least one of these four subsquares also contains in¬ 
finitely many points of 9)7; let Qi denote such a square. Now 
we again quarter Oi , and denote by Q 2 one of the quarters 
containing infinitely many points of 9)7; etc. We thus obtain 
a sequence of nested squares whose sides tend to the limit 0 . 
This nest of squares therefore determines a point P, and this 
is a limit point of 9)7, because every neighborhood of P cer¬ 
tainly contains one of the squares On completely, and the latter 
contains infinitely many points of 9 ) 7 . 

Note that the proof asserts nothing as to whether P belongs 
to 9)7 or not. 

Theorem 2. Every nonenumerahle point set 9)7 has at least one 
condensation point 

Proof: First, let 9)7 be bounded. Then the assertion follows 
by replacing the words “limit point^^ and “infinitely many'' in 
the preceding proof, by “condensation point'' and “non- 
enumerably many". If 9W is not bounded, we divide the plane 
up into the squares 

a<x<a+l, b < y < b + I, 

where a and b run through all the integers. At least one of 
these squares contains nonenumerably many points of 9)7, be¬ 
cause otherwise 9)7, as the union of the subsets of 9)7 lying in 
the enumerably many squares, would be at most enumerable, 

*A point set is said to be bounded, if it lies entirely within some square. 
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contrary to hypothesis. But then the part of the theorem already 
proved again yields at least one condensation point. 

The concepts ^‘limit point*^ and ‘'condensation point” are 
closely related to two other concepts. Between a point set 
and its first derived set 2)?', the following relations, among 
others, are conceivable: 

a) 2)?' C aw or b) 2W C W. 

Botli cases actually occur too. On the number axis, the set 
{0, 2 , 3 » 4 > * * •} furnishes an example of case a), and the set 
of rational numbers is an example of the second case. We are 
therefore entitled to make the following definition: 

A point set 2W is said to be closed, if 2W' Q 2W. It is said to 
be dense in itself, if 2tt C 2K' and 2)? 5 *^ 0. It is said to be per¬ 
fect, if 2W' = 2W and 2)? 0. 

Every closed interval is a closed, and actually a perfect, set. 
Every open interval is dense in itself, but not closed, and 
therefore also not perfect. Every finite set is closed, because 
its derived set is the empty set, and the latter is a subset of 
every set. Every finite set, however, is not dense in itself, and 
therefore also not perfect. 

Theorem 3. The intersection ® of arbitrarily many closed sets 
2K is closed. 

Proof: If 3)' = 0, the assertion is trivially correct. Suppose, 
then, that D is a limit point of Then every neighborhood of 
D contains infinitely many points of 35, and hence also in¬ 
finitely many points of every 2)?. This means that D is a limit 
point of every 2K, and hence, since the 2B's are closed, a point 
of every 2W. D therefore is also a point of 3); i. e., 3) is closed. 

Theorem 4. Every derived set 2W^‘'^ of a point set 2W is closed. 

Proof: We first prove the assertion for the first derived set, 
where we may assume that the next derived set 2tt" 9^ 0. 
Now let P" be any point of 2W". We have to show that P” 
belongs to W, i. e., that P" is a limit point of 2H. In fact, given 
€ > 0, there exists at least one point P' of 2W' in the Jeneigh- 
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borhood of P", because P" is a limit point of 2tt'. Since P' is 
a limit point of 9D?, there are infinitely many points of 9Jl in 
the ^eneighborhood of P', and hence a fortioriy in the 6-neigh¬ 
borhood of P". From the fact that the next derived set of every 
set is closed, however, the general validity of the theorem follows 
by transfinite induction. For we just proved the theorem for 
the first derived set. Suppose that it has already been proved 
for all 3K^^^'s with fx < v. If p is not a limit number, then 30?^"^ 
as the derived set of is closed, according to the part 

just proved. If, however, is a limit number, then is the 
intersection of all the preceding derived sets, i. e., the inter¬ 
section of closed sets, and the assertion then follows from 
Theorem 3. 

The derived set is the set of limit points. For condensation 
points, the analogue of Theorem 4 reads as follows: 

Theorem 5. For every nonenumerable set 9D?, the set of its 
condensation points is perfect. 

Proof: Let ® be the set of condensation points of 2W. We 
shall first prove that ® is closed, and in doing so we may as¬ 
sume that 33' 7 ^ 0. Every neighborhood of a point F' of S3' 
contains at least one point of 35. This neighborhood, therefore, 
by the same argument as in the preceding proof, contains also 
nonenumerably many points of SD?. Consequently, F' belongs 
to 33, i. e., 33 is closed. On the other hand, 33 is also dense in 
itself, i. e., every neighborhood of an arbitrary point F of 35 
contains at least one other point of 35. For if this were not the 
case, there would exist an €-neighborhood of F containing no 
other point of 35. By successively halving 6, we construct a 
sequence of concentric circles about F, whose radii tend to the 
limit 0. These circles determine a sequence of circular rings 
Zi , Zj , • • • . According to our assumption, no circular ring 
contains a point of 33, i. e., every circular ring contains at most 
enumerably many points of 2tt. Since the sum of the circular 
rings, however, gives the 6-neighborhood of F except for the 
point F itself, the eneighborhood of F would also contain only 
enumerably many points of SIW, i. e., F would not be a con¬ 
densation point of SR, contrary to our assumption. 
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The converses of the two theorems just proved are also true; 
i. e., it can be shown that every closed set of points can be 
regarded as the derived set of some set, and that every perfect 
set coincides with the set of its condensation points. We shall 
not, however, make any use of these facts. On the other hand, 
we do need 

Theorem 6. Every perfect set of points has power X. 

Proof: The set of all the points of the plane has power K, 
and the power of the given perfect set Wl is therefore at most 
K. We have merely to prove, then, that | SW | > X. Since SW 
is a perfect set, it certainly contains infinitely many points. 
Let Po j Pi be two points of 9K. Describe mutually external 
circles jfo , about these two points. Since SD? is dense in 
itself, there are two points Poo , Poi in which belong to 9H. 
About each of these two points we again describe mutually 
external circles ^oo , ^oi , which lie within ^o and have radii 
that are at most equal to half the radius of ®o . We do the 
same in , and the circles obtained there arc denoted by 
®io , ^11 • We can continue in this fashion. In every circle, 
about two points of 9Ji we always describe circles which lie in 
the preceding circle, are mutually external, and have radii that 
are at most equal to half the radius of the preceding circle. 
The new circles receive as indices the index of the preceding 
circle with an added 0 or 1. We thus obtain, for every termi¬ 
nating dyadic fraction 

dn = 0 *aia 2 • • • On , a circle S*oxo,-.o« • 

If 

dm = O'fl-i • • • a^an-k^i * • • am ) 

then is contained in , and the diameters of the 

circles tend to the limit 0 as n —. 

With every infinite dyadic fraction (which may, from a 
certain point on, contain nothing but zeros) *•* > 

there is thus associated a sequence of nested circles which, 
because of the limit relation for their radii, detennine precisely 
one point P belonging to all the circles of this sequence. Since 
every circle contains points of SW, P is a limit point of 3)1; and 
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due to the fact that 9R is closed, P is actually a point of 99?. 
Further, from the way in which the circles were constructed, 
it follows that two distinct dyadic fractions determine two 
distinct points of SR. The set SR therefore contains a subset 
which is equivalent to the set of all dyadic fractions 
* * • . Since the set of these dyadic fractions has power 2"* == K, 

I SR I > K, and the theorem is proved. 

After these preparations, we now turn to the proposition 
formulated above on p. 127, and we prove a general theorem 
from which the aforementioned proposition easily follows. 

Theokem 7 (R. Baire). For every ordinal number a of the first 
or second number doss, let a closed set SR. be defined, and let 

for a < p. 

Then there exists an ordinal number y of the first or second number 
class, such that 

SR, = SRt for every a > yf 

Proof: Let a be a number for which a S > a exists such that 
SRi C SR, , and in fact let S be the smallest number of this 
kind. Among the defined SR’s which satisfy this relation for 
this d and which are equal to SR, , there is one whose index is 
smallest, and we shall assume that this SR is already SR, to 
b^n with. Then SR. contains a point P which does not belong 
to SRi , and hence, since the sets are closed, SR. contains a 
neighborhood of P which doss not belong to SRt . There is 
therefore a circle f. which contains P but no point of SRt, and 
which has a rational radius as well as a center whose coordinates 
are both rational numbers. 

Let a < j9 be two ordinal numbers of the first or second 
number class, for which f. and If exist. Then f. ^ . For 

there is then a smallest number S > a for which SRi C SRa > 
and S < P. Since f. contains no point of SRi , and since SRf C 
SRi , f. contains no point of SR^ . But tf contains at least one 
point of SR#, and therefore (« f# . 


'For further theorems of a rimilar nature, see Hausdorff [2], p. 170. 



133 

According to the last example on p. 9, there are only an 
enumerable number of circles with rational radii and centers 
whose coordinates are rational numbers. Consequently, there 
exist also merely an enumerable number of the above fa’s; i. e., 
the indices of the fa’s form an enumerable set of ordinal num¬ 
bers of the first or second number class. By p. 91, Theorem 4 
there is then an ordinal number y of the first or second number 
class, such that a < 7 for each of these a’s. Thus, for every 
a > 7, no fa exists; i. e., for these a’s, 9 Wa = . 

From Baire’s theorem now follows 

Theorem 8 (Cantor-Bendixson). Let 9W 6 e a closed set. Then 
there exists a number 7 of the first or second number class, such 
that is either empty or perfect. Further, for 

a > y, and = 0 or D 0 according as ffft is enumerable or 
not. In every case, 9W can be represented in the form 9W = + 

3 i, where {R is at most enumerable and = 0 . 

Proof: Since, according to Theorem 4, every derived set is 
closed, it follows from the dehnition of derived set, that the 
derived sets satisfy the assumptions made concerning the 
9 D?«’s in the preceding theorem. Hence, there exists a number 
7 of the first or second number class, such that 901^“^ = 901^*^^ 
for a > 7 - as a derived set, is closed; but it is also either 
dense in itself or empty, because otherwise 9 W^’'^ would con¬ 
tain a point which was not a limit point of and this 

point would therefore disappear if we went over to the next 
derived set, so that we should have 90?^*^^^^ 5 ^ Conse¬ 

quently, 9W^^^ is either empty or perfect. If D 0, and 
hence is perfect, then, since 2R^^^ C 2R, 9W contains a perfect 
subset, and therefore, by Theorem 6 , 9W is nonenumerable. 
Conversely, if 9R is nonenumerable, then, according to Theorems 
2 and 5, contains a perfect subset which then belongs also 
to all the derived sets, so that D 0 . 

Further, 91 is at most enumerable. For let 9t» be the set of 
those points of 9 i which have a distance > 1 /n from every 
point of Then 9i«» is a closed set, and is also enumerable. 
For if JRa were not enumerable, application of that part of our 
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theorem which has already been proved would show that 91. 
contained a perfect set, which would then have to con¬ 
tain in addition. Since every single point of the set 91 has a 
positive distance from (this follows from the fact that 
SK*’'* is closed), 9i is the sum of all the 91«’s forn = 1, 2, 3, • • • . 
91 is thus the sum of enumerably many sets, each of which is 
at most enumerable, so that 91 itself is at most enumerable. 

Finally, 91 •iW'’'’ = 0, and hence, since 91 C 9)1 and therefore 
91<»> c g)l<’'>, a fortiori also 91-91'” = 0. 

For Cantor, the motive for the investigations described hero 
was the continuum problem, which, in the more general form 
of whether there always exists another cardinal number be¬ 
tween K, and 2*’, is the central problem of the theory of sets. 
The cardinal number X can be represented by the points of 
the interval (0, 1). If Ki < X, the interval (0, 1) must contain 
a point set of cardinal number Xi . The Cantor-Bendixson 
theorem shows now that such a set, if it exists at all, i. e., if 
X, < X, at all events cannot be a closed set. For from 

m = 9)1‘” + 91 

it follows, since 3)1'’^’ is either empty or perfect, and hence, by 
Theorem 6, has either cardinal number 0 or X, that every 
closed set has a cardinal number which is either <Xo or = X. 



Concluding Remarks 


We have already occasionally pointed out several contradic¬ 
tions which arise in pursuing the concepts employed in the 
theory of sets. These contradictions were connected with the 
following concepts; 

a) The set of all cardinal numbers (p. 36). 

b) The set of all ordinal numbers (Burali-Forti^s Paradox, 
p. 91). 

c) The set of all even ordinal numbers (p. 96). 

To these the following paradoxes can be added: 

d) The set of all sets which do not contain themselves as 
elements (Zermelo-Russell). 

For this set 2W, as for every set, only the following two cases 
are conceivable: either 2)? contains itself as an element, or it 
does not. The first case cannot occur, because otherwise 2K 
would have an element, namely, 2W, which contained itself as 
an element. The second assumption, however, also leads to a 
contradiction. For in this case, 9K would be a set which did not 
contain itself as an element, and for this very reason, 93? would 
be contained in the totality of all such sets, i. e., in 2W. 

e) The set of all sets. 

For if 9K is this set, it would have to contain the set of all its 
subsets. The set of all subsets of 2)?, however, has a greater 
power than 2)?. 

Here we have aided ourselves by erecting danger signs before 
the paradoxical notions. All proofs have been carried out so as 
to avoid those ideas which have hitherto been recognized as 
self-contradictory. 

Such a procedure is justifiable if the purpose is to acquaint 
someone for the first time with the results and methods of proof 
peculiar to the theory of sets. But a rigorous and final construc¬ 
tion of set theory cannot be attained in this way. For we should 
have to fear the possible existence of more paradoxes (in fact, a 

135 



136 

recipe is given below for the construction of additional para¬ 
doxes). 

In the paradoxes listed above, it strikes one that the word 
‘‘all" appears in each of them. As a result, the set e), if it is 
meaningful, is a set which contains itself as an element. The 
same holds for the set d). For if SR is any set whose elements are 
exclimvely sets which do not contain themselves as elements, 
then Sn cannot be an element of itself. This argument has noth¬ 
ing to do yet with the word “all". Not until the second part of 
the argument given in connection with d) is a conclusion drawn 
from the occurrence of the word “all", this inference being that 
the set d) would have to contain itself as an element, which then 
leads to a contradiction. 

These two samples lead one to conjecture that all sets which 
contain themselves as elements are, as a matter of course, self¬ 
contradictory concepts, and are therefore inadmissible. In fact, 
up to now no sets are known which contain themselves as ele¬ 
ments and which everyone would regaxd without hesitation as 
meaningful sets. Also, Cantor's definition of a set as “a collection 
into a whole of definite, well-distinguished objects" must be 
interpreted to mean that something new is created by this act 
of collecting, so that a set can never equal one of its elements. 

If we do not admit sets, then, which contain themselves as 
elements, paradoxes d) and e) fall to the ground, since the sets 
are inadmissible according to this criterion. The elimination of 
the remaining paradoxes by means of this criterion, however, is 
not possible in a satisfactory manner. One can say that cardinal 
numbers and ordinal numbers are nothing but sets, and that in 
order to arrive, e. g., at the set ® of all cardinal numbers, one 
would first have to form the set of all sets, which has already 
been recognized as meaningless, and then pick out a representa¬ 
tive from every class of mutually equivalent sets, in order to 
obtain the elements of St- But one is by no means forced to take 
this path: In order to arrive at cardinal and ordinal numbers, we 
do not have to consider sets of an arbitrary sort, but, on the 
contrary, may restrict ourselves to sets with well-defined mathe¬ 
matical objects as elements. For the first few ordinal numbers. 
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such representations by means of the set {0, 1, 2, •••} are 
given on p. 86. 

If, in cases a) to c), we order the set according to increasing 
magnitude of its elements, then the contradiction becomes im¬ 
mediately apparent if we ascribe an ordinal number to this 
fundamental sequence. There is, however, an andogue of this 
for ordinary sequences of real numbers in analysis. A monotonic- 
ally increasing sequence of real numbers converges only if it is 
bounded, i. e., if its elements are less than a fixed real number. 
If one were to assume that every monotonically increasing 
sequence of real numbers converged to a real number, one would 
soon arrive at contradictions. It appears to be similar in the 
theory of sets. For not only do the antinomies a) to e) disappear 
when we admit as elements of sets only such sets, ordinal num¬ 
bers, and cardinal numbers as are bounded above by a fixed 
cardinal number, but we see also that paradoxes always arise 
if we collect into a set any sets, cardinal numbers, or ordinal 
numbers which are not bounded above by a fixed cardinal num¬ 
ber. Thus we have here a recipe for constructing additional 
paradoxes. We can form, e. g., the set of all ordinal numbers 
which are divisible by some fixed ordinal number a, or the set 
of all initial numbers, or the set of all sets which have a last 
element, etc. All these sets prove to be self-contradictory. 

Whereas the given principle removes all hitherto known 
paradoxes of set theory,' this solution nevertheless cannot be 
regarded as satisfactory, because a mere argument by analogy, 
such as led us here to our principle, possesses no force of con¬ 
viction, but can only give us hints as to the direction in which, 
perhaps, the solution of the problem is to be sought. One is 
reminded of the contradictions which the history of mathe¬ 
matics shows attended unscrupulous operation with infinite 
series and sequences, and which were subsequently removed by 

'In the development of the theory of sets, some other paradoxes, to be 
sure, besides those mentioned above play a role. But these do not belong 
basically to set theory, but rather to general logic, and their resolution is 
therefore also to be expected only from this direction. For this reason they 
may be disregarded here. 
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clarifying the concept of number and the circumstances under 
which a sequence or series can represent a number. What is of 
foremost importance, then, is the production of the scales of 
cardinal and ordinal numbers in a rigorous fashion. If this is 
attempted by means of a constructive principle, it turns out 
(cf. Enzyklopadie, Ii , Heft 2, article 5, no. 27) that certain 
principles of construction lead to a very comprehensive domain 
SBi of ordinal numbers (and hence also of cardinal numbers), 
but that, in accordance with our resolution above of the para¬ 
doxes, no ordinal number of the domain SBi is the ordinal num¬ 
ber of the set of all ordinal numbers of this domain. If we extend 
the construction principles in a suitable manner, we obtain an 
even more comprehensive domain SBn of ordinal numbers, but 
once again none of the ordinal numbers defined thus far corre¬ 
sponds to the set of all ordinal numbers of this domain. This 
observation repeats itself on continuing such a constructive 
development. It corresponds exactly to the aforementioned fact 
that we encounter paradoxes if we consider boundless sets of 
cardinal or ordinal numbers. 

For further critical remarks concerning the foundations of the 
theory of sets, the reader is referred to Enzyklopadie, Ii, Heft 2, 
article 5, nos. 11-16. 
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ordinary calculus Is needed, except in the last two chapters. Starting with an introduction 
to real variables and complex algebra, the properties of infinite series, elementary func¬ 
tions, complex differentiation and integration are carefully derived. Also biuniform mapping, 
a thorough two part discussion of representation and singularities of analytic functions, 
overconvergence and gap theorems, divergent series, Taylor series on its circle of con¬ 
vergence, divergence and singularities, etc. Unabridged, corrected reissue of first edition. 
Preface and index. 186 examples, many fully worked out. 67 figures, xii + 555pp. 5% x 8 . 

S391 Paperbound $2.75 


INTRODUCTION TO BESSEL FUNCTIONS, Frank Bowman. A rigorous self-contained exposition 
providing ail necessary material during the development, which requires only some knowl¬ 
edge ot calculus and acquaintance with differeniial equations. A balanced presentation 
including applications and practical use. Discusses Bessel Functions of Zero Order, of Any 
Real Order; Modified Bessel Functions of Zero Order; Definite integrals; Asymptotic Expan¬ 
sions; Bessel’s Solution to Kepler’s Problem; Circular Membranes; much more. "Clear and 
straightforward . . . useful not only to students of physics and engineering, but to mathe¬ 
matical students in general,’’ Nature. 226 problems. Short tables of Bessel functions. 27 
figures. Index, x -h 135pp. 5% x 8 . S462 Paperbound $1.3S 
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ELEMENTS OF THE THEORY OF REAL FUNCTIONS, J. E. Llttlewood. Based on lectures given at 
Trinity College, Cambridge, this book has oroved to be extremely successful in introducing 
graduate students to the modern theory of functions. It offers a full and concise coverage 
of classes and cardinal numbers, well-ordered series, other types of series, and elements 
of the theory of sets of points. 3rd revised edition, vii + 71pp. 5% x 8. 

5171 Clothbound S2.85 

5172 Paperbound 81<25 

TRANSCENDENTAL AND ALGEBRAIC NUMBERS, A. 0. Gelfond. First English translation of work 
by leading Soviet mathematician. Thue-Siegel theorem, its p-adic analogue, on approximation 
of algebraic numbers by numbers in fixed algebraic field; Hermite-Lindemann theorem on 
transcendency of Bessel functions, solutions of other differential equations; Gelfond-Schneider 
theorem on transcendency of alpha to power beta; Schneider’s work on elliptic functions, 
with method developed by Gelfond. Translated by L. F. Boron. Index. Bibliography. 200pp. 
5% X 8. S615 Paperbound SI .75 


ELLIPTIC INTEGRALS, H. Hancock. Invaluable in work involving differential equations contain¬ 
ing cubics or quartics under the root sign, where elementary calculus methods are inade¬ 
quate. Practical solutions to problems that occur in mathematics, engineering, physics: 
differential equations requiring integration of Lamp's, Briot’s, or Bouquet’s equations; deter¬ 
mination of arc of ellipse, hyperbola, lemniscate; solutions oi problems in eiastica; motion 
of a projectile under resistance varying as the cube of the velocity; pendulums; many 
others. Exposition is in accordance with Legendre-Jacobi theory and includes rigorous dis¬ 
cussion of Legendre transformations. 20 figures. 5 place table, index. 104pp. 5Vi) x 8. 

S484 Paperbound $1.25 


LECTURES ON THE THEORY OF ELLIPTIC FUNCTIONS, H. Hancock. Reissue of the only book 
in English with so extensive a coverage, especially of Abel, Jacobi. Legendre, Weierstrasse, 
Hermite, Liouville, and Riemann. Unusual fullness of treatment, plus applications as well as 
theory, in discussing elliptic function (the universe of elliptic integrals originating in works 
of Abel and Jacobi), their existence, and ultimate meaning. Use is made of Riemann to 
provide the most general theory. 40 page table of formulas. 76 figures, xxiii + 498pp. 

S483 Paperbound $2.55 


THE THEORY AND FUNCTIONS OF A REAL VARIABLE AND THE THEORY OF FOURIER'S SERIES, 
E. W. Hobson. One of the best Introductions to set theory and various aspects of functions 
and Fourier’s series. Requires only a good background in calculus. Provides an exhaustive 
coverage of: metric and descriptive properties of sets of points; transfinite numbers and 
order types; functions of a real variable; the Riemann and Lebesgue integrals; sequences 
and series of numbers; power-series; functions representable by series sequences of continuous 
functions; trigonometrical series; representation of functions by Fourier’s series; complete 
exposition (200pp.) on set theory; and much more. "The best possible guide,” Nature. Vol. I: 
88 detailed examples, 10 figures. Index, xv + 736pp. Vol. II: 117 detailed examples. 13 
figures. Index, x + 780pp. QVs x 9V4. Vol. I: S387 Paperbound $3.50 

Vol. II: S388 Paperbound $3.00 

ALMOST PERIODIC FUNCTIONS, A. S. Besicovltch. This unique and important summary by a 
well-known mathematician covers in detail the two stages of development in Bohr’s theory of 
almost periodic functions: (1) as a generalization of pure periodicity, with results and 

g roofs; (2) the work done by Stepanoff, Wiener, Weyl, and Bohr in generalizing the theory, 
ibiiograpny. xi + 180pp. 5% x 8. S18 Paperbound $1.75 

THE ANALYTICAL THEORY OF HEAT, Joseph Fourier. This book, which revolutionized mathe¬ 
matical physics, is listed in the Great Books program, and many other listings of great 
books, it has been used with profit by generations of mathematicians and physicists who are 
interested in either heat or in the application of the Fourier integral. Covers cause and 
reflection of rays of heat, radiant heating, heating of closed spaces, use of trigonometric 
series In the theory of heat, Fourier integral, etc. Translated by Alexander Freeman. 20 
figures, xxil + 466pp. 5% x 8. S93 Paperbound $2 j50 

AN INTRODUCTION TO FOURIER METHODS AND THE UPLACE TRANSFORMATION, Philip Franklin. 
Concentrates upon essentials, enabling the reader with only a working knowledge of calculus 
to gain an understanding of Fourier methods in a broad sense, suitable for most applica¬ 
tions. This work covers complex qualities with methods of computing elementary functions 
for complex values of the argument and finding approximations by the use of charts; 
Fourier series and integrals with half-range and complex Fourier series; harmonic analysis; 
Fourier and Laplace transformations, etc.; partial differential equations with applications to 
transmission of electricity; etc. The methods developed are related to physical problems of 
heat flow, vibrations, electrical transmission, electromagnetic radiation, etc, 828 problems 
with answers. Formerly entitled "Fourier Methods.” Bibliography. Index, x + 289pp. 5% x 8. 

S452 Paperbound $2.00 

THE FOURIER INTEGRAL AND CERTAIN OF ITS APPLICATIONS, Norbert Wiener. The only book- 
length study of the Fourier integral as link between pure and applied math. An expansion 
of lectures given at Cambridge. Partial contents: Plancherel's theorem, general Tauberian 
theorem, special Tauberian theorems, generaiized harmonic analysis. Bibnography. viii + 
201pp. 5% X 8. S272 Paperbound $1.90 
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INTRODUCTION TO THE THEORY OF FOURIER’S SERIES AND INTEGRALS, H. S. Carslaw. 3rd 
revised edition. This excelient introduction is an outgrowth of the author’s courses at 
Cambridge. Historicai introduction, rational and irrational numbers, infinite sequences and 
series, functions of a single variable, definite integral, Fourier series, FooMer integrals, and 
similar topics. Appendixes discuss practical harmonic analysis, periodogram analysis. Lebes- 
gue’s theory, indexes. 84 examples, bibliography, xii + 368pp. 5% x 8. S48 Paperbound |2.25 

FOURIER’S SERIES AND SPHERICAL HARMONICS. W. E. Byerly. Continues to be recognized as 
one of most practical, useful expositions. Functions, series, and their differential equations 
are concretely explained in great detail; theory is applied constantly to practical problems, 
which are fully and lucidly worked out. Appendix includes 6 tables of surface zonal har¬ 
monics, hyperbolic functions, Bessel's functions. Bibliography. 190 problems, approximately 
half with answers, ix 4* 287pp. 5% x 8. S536 Paperbound 11.75 


INFINITE SEQUENCES AND SERIES, Konrad Knopp. First publication in any language! Excel¬ 
lent introduction to 2 topics of modern mathematics, designed to give the student back¬ 
ground to penetrate farther by himself. Sequences & sets, real & complex numbers, etc. 
Functions of a real & complex variable. Sequences & series. Infinite series. Convergent 
power series. Expansion of elementary functions. Numerical evaluation of series. Bibliog¬ 
raphy. V + I86pp. 5% X 8. S153 Paperbound $1.75 


TRIGONOMETRICAL SERIES, Antoni Zygmund. Unique in any language on modern advanced 
level. Contains carefully organized analyses of trigonometric, orthogonal, Fourier systems of 
functions, with clear adequate descriptions of summability of Fourier series, proximation 
theory, conjugate series, convergence, divergence of Fourier series. Especially valuable for 
Russian, Eastern European coverage. Bibliography. 329pp. 5% x 8. S290 Paperbound $2.00 


DICTIONARY OF CONFORMAL REPRESENTATIONS, H. Kober. Laplace’s equation in 2 dimensions 
solved in this unique book developed by the British Admiralty. Scores of geometrical forms 
& their transformations for electrical engineers, Joukowski aerofoil for aerodynamists. 
Schwarz-Christoffel transformations for hydrodynamics, transcendental functions. Contents 
classified according to analytical functions describing transformation. Twin diagrams show 
curves of most transformations with corresponding regions. Glossary. Topological index. 447 
diagrams. 244pp. 6V1i x 9V4. S160 Paperbound $2.00 

CALCULUS OF VARIATIONS, A. R. Forsyth. Methods, solutions, rather than determination of 
weakest valid hypotheses. Over 150 examples completely worked-out show use of Euler, 
Legendre, Jacobi, Weierstrass tests for maxima, minima. Integrals with one original de¬ 
pendent variable; with derivatives of 2nd order; two dependent variables, one independent 
variable; double integrals involving 1 dependent variable, 2 first derivatives; double integrals 
involving partiai derivatives of 2nd order; triple integrals; much more. 50 diagrams. 678pp. 
5% X 84k. S622 Paperbound $2.95 

LECTURES ON THE CALCULUS OF VARIATIONS, 0. Bolza. Analyzes in detail the fundamental 
concepts of the calculus of variations, as developed from Euler to Hilbert, with sharp formu¬ 
lations of the problems and rigorous demonstrations of their solutions. More than a score 
of solved examples; systematic references for each theorem. Covers the necessary and suffi¬ 
cient conditions; the contributions made by Euler, Du Bois-Reymond, Hilbert, Weierstrass, 
Legendre, Jacobi, Erdmann, Kneser, and Gauss; and much more. Index. Bibliography, xi -f- 
271pp. 5% X 8. S218 Paperbound $1.65 

A TREATISE ON THE CALCULUS OF FINITE DIFFERENCES, G. Boole. A classic in the literature 
of the calculus. Thorough, clear discussion of basic principles, theorems, methods. Covers 
MacLaurin's and Herschel’s theorems, mechanical quadrature, factorials, periodical constants, 
Bernoulli’s numbers, difference-equations (iinear, mixed, and partiai), etc. Stresses anai- 
ogies with differential calculus. 236 problems, answers to the numerical ones, viii + 336pp. 
54k X 8. S695 Paperbound $1.85 
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